Улучшенные методы сортировки:

Сортировка методом простого

включения (Д. Шелл (1959))

Каждая r-сортировка программируется как сортировка с помощью метода прямого включения

Эффективность метода – О(n1.2)

Эффективность методов

Сортировка с помощью включения О((n2+3n-4)/4)

Сортировка с помощью выбора О(n2 /4 +3(n-1))

Сортировка с помощью обмена О(3(n2 –n)/4))