LastSort
Last Sort!
The Last(Omega) Sort is the fastest sort in the world. WHY? The Last Sort, sorts as fast as the data can be read. When all other sorts begin sorting, Last Sort is already finished. My last statement appears to be impossible which is precisely why no-one besides the author has discovered it. In 1968 I wrote and tested the first versionĀ in FORTRAN to the befuddlement of our Professor and fellow students. After proving that it works, I destroyed all evidence of Last Sort and ignored it for 55 years. In 2023 I began thinking about revealing it. First I did an exhausting search to find the present day fastest sort. That claim falls to AI AlphaDev however further investigation revealed their algorithm is a “comparative” sort which means “Last Sort” will leave AlphaDev in the bits.