Sorting Real Numbers in O(n √log N) Time and Linear Space

Too bad arbitrary real numbers cannot be represented in finite memory.