1. Общие понятия

2. Внутренняя сортировка

• 2.1. Сортировка методом прямого включения

• 2.2. Сортировка методом прямого выбора

• 2.3. Сортировка методом прямого обмена(сортировка методом пузырька)

• 2.4. Шейкерная сортировка

3. Быстрые (улучшенные) методы сортировки

• 3.1. Метод Шелла

• 3.2. Сортировка с помощью дерева (пирамиды

• 3.3. Быстрая сортировка Хоара (сортировка разделением)

4. Поразрядная («карманная») сортировка

5. Порядковые статистики

6. Внешняя сортировка(сортировка последовательностей)

• 6.1. Особенности внешней сортировки

• 6.2. Прямое слияние

• 6.3 Естественное слияние

• 6.4. Сбалансированное многопутевое слияние

• 6.5. Многофазная сортировка

• 6.6. Формирование и распределение начальных серий