Сортировки

Теория

Wikipedia

• Сложность
• Сравнение
• О-нотация
• Отношение порядка
• Типы сортировки
• Устойчивая / Неустойчивая
• Внутренняя / Внешняя

Обменные

• Пузырьком
• Перемешиванием
• Гномья
• Быстрая
• Расчёской
• Чёт-нечет
• Поразрядная

Выбором

• Выбором
• Пирамидальная
• Плавная

Вставками

• Вставками
• Шелла
• Деревом

Слиянием

• Слиянием

Без сравнений

• Подсчётом
• Блочная / Карманная

Гибридные

• Introsort
• Timsort

Прочее

• Топологическая
• Сети
• Битонная

Непрактичные

• Bogosort
• Stooge sort
• Блинная
• Медленная