Метод работает следующим образом: на i-ом шаге (начиная с i = 2) i-ый элемент помещается в свободную ячейку (например, А(0)). Этот элемент сравнивается со стоящим в "готовой" части слева от него элементом. Если элемент А(0) меньше, то происходит сдвиг вправо сравниваемого (j-го элемента) на одну позицию, после чего для сравнения берется следующий элемент. Если же элемент А(0) при сравнении оказывается не меньше, то он помещается на место, стоящее сразу за сравниваемым элементом.Текстовый алгоритм метода:
1. Начало.
2. Выполнить цикл, пока имеет значения от 2 до ,
шаг = 1:
а) -ый элемент (()) поместить в ячейку (0);
б) присвоить = -1, то есть равно номеру элемента, находящегося слева от испытуемого (-го) и таким образом стоящего в "готовой" последовательности;
в) если А(0) ≥ А(), то элемент А(0) поместить в ячейку А(+1), иначе элемент А() поместить в ячейку А(+1), уменьшить значение на единицу и вновь выполнить пункт в).
3. Конец.
Сортировка прямым включением больше подходит для случая, когда сортируемые данные поступают последовательно (одно за другим).
.png)
- Рис. 1. Блок-схема сортировки методом прямого включения
