«

»

Pascal. Массивы. Задача 12

Напишите программу, сортирующую массив по возрастанию методом вставок.

Решение:

 

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.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Вы можете использовать эти теги HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Проверка на человечность *