Так думаю слово сортировка произошло от слова сортир,
Quick Sort (Быстра сортировка — это когда совсем не втерпеж)
Heap Sort (Пирамидальная сортировка — после ней остаются сообщения "просьба фараонов смывать за собой свои пирамидки")
Merge Sort (Сортировка слияниями — ... т.е сливать всё понемножку)
Insert sort (Сортировка вставками — а вот этим вот, там заниматься не положено)
Shell Sort (Сортировка Щеллом — да не знаю как он там особенно сортирует, гадит везде по немногу)
Lexical-sort (Лексикографическая Сортировка — цензура )
.....