Простейшиеметоды сортировки числовых массивов В данном разделе описаны два простых метода сортировки числовых массивов.
В обоих случаях рассматривается сортировка массива a, состоящего из n элемен-
тов, значением которых являются целые числа. Сортировка проводится в порядке
возрастания значений.
Заметим, что запомнить всю программу сортировки сложно, поэтому следует знать
особенности описанных методов, на основе которых можно разработать соответст-
вующую программу.
1
В общем случае задача формулируется так: "s-й элемент массива записать на место k-го, при этом
сдвинув (s + 1)-й, (s + 2)-й, ..., k-й элементы на одну позицию влево (s < k)".
Приложение 3. Работа с одномерными числовыми массивами 273
