FlashSort
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.

No queries for www.neubert.net/FSOIntro.html