Урок 6. Алгоритмы и структуры данных. Алгоритм Сортировка вставками

От автора: в данном уроке будет показана реализация алгоритма сортировка вставками. Этот алгоритм похож на алгоритм, рассмотренный в предыдущем уроке, - алгоритм сортировка выбором. Суть работы алгоритма сортировка вставками заключается в разделении массива на две части: отсортированная и несортированная. Далее перебираются элементы несортированной части массива и каждый конкретный элемент вставляется в отсортированную часть массива на конкретную позицию, чтобы не была нарушена отсортированная последовательность.

Все уроки курса:

Метки: алгоритмы