Пример за изпълнение на
алгоритъм
I
е даден,
по-долу в таблицата.
Разглежда се масива
А=
(17, 21, 5, 6, 4),
n=5.
|
Изпълнявана точка |
Извършено действие |
Масив А |
Стойност на
k |
|
I1 |
k:
=1 |
|
1 |
|
I2 |
17≤21?
– да!
→I4
/ |
|
|
|
I4 |
k=4?
- не→I5 |
|
|
|
I5 |
k:=2→I2 |
|
2 |
|
I2 |
21≤5?
– не!
→I3 |
|
|
|
I3 |
„вмъкване" |
(5,17,21,6,4) |
|
|
I4 |
k=4?
- не→15 |
|
|
|
I5 |
k:=3→I2 |
|
3 |
|
I2 |
21≤6?
– не!
→I3 |
|
|
|
I3 |
„вмъкване" |
(5,6,17,21,4) |
|
|
I4 |
k=4?
- не→I5 |
|
|
|
I5 |
k:=4→I2 |
|
4 |
|
I2 |
21≤4?
– не!
→I3 |
|
|
|
I3 |
„вмъкване" |
(4,5,6,17,21) |
|
|
I4 |
k=4?
- да→I6 |
, |
|
|
I6 |
край |
|
|
Ако операцията „вмъкване" се извършва съгласно
алгоритъма, описан с предишната
блок-схема, то общият брой сравнения между
елементите на масива е 10.