Сортировка
Если любые два элемента последовательности можно сравнить (например, на «меньаш»), это последовательность можно отсортировать, т. е. переставить элементы так, чтобы каждый последующий был не меньше предыдущего.
Наиболее очевидный алгоритм на примере массива из N целых:
(1) Найти индекс k, указывающий на наименьший из N элементов массива (от 0 до N-1 включительно)
Поменять местами 0-й и k-й элементы
(2) Найти индекс k, указывающий на наименьший из N-1 элементов массива (от 1 до N-1 включительно)
Поменять местами 1-й и k-й элементы
- …
(N-1) Найти индекс k, указывающий на наименьший из 2 элементов массива (от N-2 до N-1 включительно)
Поменять местами N-2-й и k-й элементы
TODO
Домашнее задание
Прочитать что-нибудь из учебника Сделать что-нибудь из задачника
…или из другого задачника
Задание повышенной хитрости