K-sort: новый алгоритм, превосходящий пирамидальную при n <= 7 000 000

И вовсе не отстой она для маленьких N. Qsort легко модифицируется заменой рекурсивных вызов алгоритмом сортировки вставками когда N становится «маленьким».