Напишите программу, сортирующую массив по возрастанию методом вставок.
Решение:
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
program arrays_12;
uses crt; var mas: array[1..100] of integer; i, j, _var, nom, n: integer; begin write(‘Количество элементов > ‘); read(n); for i:=1 to n do begin write(i,‘ элемент > ‘); read(mas[i]); end; for i:=1 to n—1 do begin nom:=i+1; _var:=mas[nom]; for j:=i+1 downto 2 do begin if (_var<mas[j—1]) then begin mas[j]:=mas[j—1]; nom:=j—1; end; end; mas[nom]:=_var; end; writeln(‘Отсортированный массив:’); for i:=1 to n do write(mas[i], ‘ ‘); readkey; end. |