Для сортировки обычно применяют модифицированный метод "пузырька". В нем попарно сравниваются элементы массива и по условию сортировки меняются или не меняются местами. Массив считается упорядоченным, если в процессе попарного сравнения не было ни одной перестановки элементов.
Пример 16 .2.
Составить алгоритм и программу сортировки по возрастанию одномерного массива вещественных чисел методом пузырька.
Задан массив Х=хi, i=1,2,...,6.
Введем переменную р - признак перестановок элементов в массиве.