Сортировка простым обменом.

Классификация методов сортировки не всегда четко определена. Оба представленных ранее метода можно рассматривать как сортировку обменом. Однако в этом разделе остановимся на методе, в котором обмен двух элементов является основной характеристикой процесса. Приведенный ниже алгоритм сортировки простым обменом основан на принципе сравнения и обмена пары соседних элементов до тех пор, пока не будут рассортированы все элементы. Как и в предыдущих методах простого выбора совершаем повторные проходы по массиву, каждый раз просеивая наименьший элемент оставшегося множества, двигаясь к левому концу массива. Если, для разнообразия, будем рассматривать массив, расположенный вертикально, а не горизонтально и представим себе (при помощи некоторого воображения) элементы с пузырьками в резервуаре с водой, обладающими “весами” соответствующими их ключам, то каждый проход по массиву приводит к " всплыванию" пузырька на соответствующий его весу уровень (см.табл. 4.3).

Таблица 4.3

Начальные ключи	i=2	i=3	i=4	i=5	i=6	i=7	i=8
44
	44
		44
			44
	42			44
					55
		94				67

Этот метод широко известен как сортировка методом пузырька.