Задача 16. Отсортировать массив по возрастанию (т.е. расположить его элементы в порядке возрастания).
Для этой задачи придумано множество различных алгоритмов. Один из них - сортировка методом прямого выбора:
for(i=0; i<n; i++)
for(k=i+1; k<n; k++)
if (a[k]<a[i]) {
p=a[k]; // Обмен a[k] и a[i]
a[k]=a[i];
a[i]=p;
}
Здесь на каждой итерации внешнего цикла происходит помещение на i-ую позицию наименьшего из "оставшихся" (т.е. расположенных от i-ой позиции до конца массива) значений элементов.
Этот алгоритм включает в себя, таким образом, алгоритмы поиска минимума и обмена.