Ciekawa sprawa, ilekroć staram się o pracę programisty C++, w najbliższym tygodniu mam odcięty dostęp do internetu (na ogół spalone łącze).
Wydumałem algorytm sortowania tablicy, wymaga on jeszcze sprawdzenia praktycznego. Wydaje mi się, że w części przypadków nie ustąpi szybkości działania quicksort. Zwłaszcza dla danych częściowo posortowanych. Wymaga dodatkowych tablic rozmiaru początkowego, chociaż wystarczy jedna z zamianą tablic żródła i docelowej po każdej iteracji. Tablica zostanie całkowicie wypełniona dopiero w ostatniej iteracji algorytmu. Jest to silnie uzależnione od danych. W przypadku danych monotonicznych, nawet zaburzonych elementem skrajnym, wystarcza jedna iteracja.
