Сортировка
Здесь представлены несколько алгоритмов, в том числе - сортировка вставками,
метод Шелла и быстрый поиск (более известный под исходным,
английским, именем QuickSort). Сортировка вставками - простейший метод,
который, к тому же, не требует дополнительной памяти. Метод Шелла - простая
модификация сортировки вставками, которая радикально отличается от нее
производительностью. Повидимому, наиболее эффективный и популярный метод
- QuickSort, только он применим при сортировке больших массивов.