Сортировка массива выбором осуществляется так: 1. находим номер минимального значения в неотсортированной части массива; 2. производим обмен этого значения со значением первой неотсортированной позиции (обмен не нужен, если минимальный элемент уже находится...
More
Сортировка массива выбором осуществляется так: 1. находим номер минимального значения в неотсортированной части массива; 2. производим обмен этого значения со значением первой неотсортированной позиции (обмен не нужен, если минимальный элемент уже находится на данной позиции); 3. продолжаем сортировку оставшегося списка, исключив из рассмотрения еще один элемент. var a: array[1..1000] of longint; tmp_num, i, j, n: longint; begin readln(n); for i := 1 to n do read(a[i]); for i := 1 to n - 1 do begin // n-1 раз проходимся по массиву, ставя "на место" очередной элемент tmp_num := i; //номер минимального среди элементов с индексами от i до n for j := i + 1 to n do if a[j] < a[tmp_num] then tmp_num := j; swap(a[i], a[tmp_num]); //ставим найденный минимальный "на место" end; for i := 1 to n do write(a[i], ' '); end. Если мы последовательно рассмотрим все пары соседних чисел, и в каждой из них это свойство выполняется, то массив можно считать упорядоченным.
Less