Невероятно медленнная сортировка
Происходит сравнении элементов, стоящих не только рядом, но и на определённом расстоянии друг от друга
Один из быстрых известных универсальных алгоритмов сортировки массивов
Делим на кусочки, сравниваем, сортируем и объединяем
Во всех случаях работает за n*log n
Не использует сравнение