Program: przedstawiający sortowanie przez wstawienie na podanych przez użytkownika elementach.
Użytkownik podaje 10 liczb (ilość zaprogramowana a kodzie), które są następnie sortowane metodą wstawiania.
Kompilator: Turbo Pascal
Galeria:
Kod programu:
program sortowanie_przez_wstawianie;
uses crt;
const n=10;
var tab:array[1..n] of integer;
i,j,k : integer;
begin
clrscr;
writeln('Sortowanie przez wstawianie');
for i:= 1 to n do readln(tab[i]);
writeln('Liczby przed sortowaniem:');
for i:= 1 to n do write(tab[i],' ');
for j:=n-1 downto 1 do
begin
k := tab[j];
i := j + 1;
while (i<=n) and (k>tab[i]) do
begin
tab[i-1]:=tab[i];
i:=i+1;
end;
tab[i-1]:=k;
end;
writeln;
writeln('Liczby po sortowaniu:');
for i:=1 to n do
write(tab[i],' ');
repeat until keypressed;
end.Słowniczek pojęć:
Jeden z najprostszych algorytmów sortowania, którego zasada działania odzwierciedla sposób w jaki ludzie ustawiają karty – kolejne elementy wejściowe są ustawiane na odpowiednie miejsca docelowe. Jest efektywny dla niewielkiej liczby elementów, jego złożoność wynosi O(n2). Pomimo tego, że jest znacznie mniej wydajny od algorytmów takich jak quicksort czy heapsort.