Сортировка массива – это расстановка элементов массива в определённом порядке.
- Метод обмена (метод пузырька).
Последовательно сравниваются значения соседних элементов и, при необходимости, меняются местами. Элементы сравниваются до тех пор, пока массив не будет отсортирован (рис. А).
- Метод выбора.
Отыскивается максимальный (минимальный) элемент и переносится в конец массива. Затем эта процедура применяется ко всем элементам массива, кроме последнего (рис. Б) и т. д.
- Метод вставки.
Начиная со второго элемента массива, все элементы вставляются в отсортированную предыдущую часть таким образом, чтобы не нарушать упорядоченности элементов (рис. В).