-
Notifications
You must be signed in to change notification settings - Fork 2
Open
Description
Works very similarly to Grailsort; fairly straightforward and overall efficient design. Notice the somewhat odd recursion at the beginning of each run which sorts the first O(sqrt n) items -- the external buffer area -- in the array. Has the same significant bottleneck that Grailsort does: the scrolling buffer having to move back to the beginning of the array for every merge during the latter half of sorting, which I tend to call "buffer resets".
Reactions are currently unavailable
Metadata
Metadata
Assignees
Labels
No labels
