Изменения

Перейти к: навигация, поиск

Сортировка вставками

32 байта добавлено, 21:30, 4 мая 2012
Алгоритм
<wikitex>На каждом шаге алгоритма мы выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированной части массива, до тех пор пока весь набор входных данных не будет отсортирован. Метод выбора очередного элемента из исходного массива произволен, однако обычно (и с целью получения устойчивого алгоритма сортировки), элементы вставляются по порядку их появления во входном массиве.
Алгоритм в среднем лучшем случае работает за $O(n)$ + число обменов. В среднем и в худшем случае - за $O(n^2)$.</wikitex>
==Псевдокод==
285
правок

Навигация