7. Контрольні завдання

1.

Промоделюйте вручну, показуючи всі проміжні результати, роботу алгоритму сортування методом простої вставки наступної послідовності:

55 , 3 , 20 , 88 , 1 , 66 , 9 .

2.

Промоделювати вручну, показуючи всі проміжні кроки, роботу алгоритму швидкого сортування наступної послідовності:

15 , 23 , 47 , 54 , 10 , 5 , 19 .

3.

Дослідити на стійкість метод cортування простим вибором, програмна реалізація якого має такий вигляд:

procedure SelectionSort(var a:VectType);

var

i,j,k : integer;

min : KeyType;

Begin

for i:=1 to n-1 do

begin

k:=i;

min:=a[i];

for j:=i+1 to n do

if a[j] < = min

then

begin

k:=j;

min:=a[k];

end;

a[k]:=a[i];

a[i]:=min;

end;

End;