Под сортировкой массива подразумевается процесс перестановки элементов массива с целью упорядочивания их в соответствии с каким-либо критерием. Массив упорядочен по возрастанию, если выполняться условие: a[0] ≤ a[1] ≤ a[2] ≤ ... ≤ a[n] где n - верхняя граница индекса массива. Алгоритм сортировки массива по возрастанию методом выбора можно представить как последовательность следующих шагов: 1. Просматривая массив от первого элемента, найти (выбрать) минимальный элемент и поменять его с первым элементом (поместить минимальный элемент на место первого элемента, а первый — на место минимального). 2...

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