falkosch / sequence-sort Goto Github PK
View Code? Open in Web Editor NEWA very old experiment of mine finding a sorting algorithm with time complexity O(n*sqrt(n)). It finds sorted sub sequences in the input array and zipper-like merges them to a sorted array.
License: MIT License