FYI, Korean alphabet (Hangul) is fully ordered[1], and Korean unicode block[2] strictly follows it.
(not enumerable as in written text as strokes can be combined and invented on the fly, enumerable if you think it's a finite charset on computers)
It can also be sorted using the radical and stroke count, although then you can't enumerate it in order because there's an infinite number of possible characters for each radical.
There might also be an issue if old Hanja-only texts need to be handled differently from Hanzi rendering/processing. That would not surprise me.
Still, I agree it seems pretty weird.
Buuuut historically, there have been several ways to arrange Hangul linearly, and the prevailing sorting in dictionaries differes between North and South Korea.