void insertion ( int x[ ], int n)
{ int i,k,y
for (k=1;k
{ y = x [k]
for (i=k-1;i>=0 && y
x[i+1] = x [i];
x[i+1] = y ;
}
}
n= 6
| x | k | i | y | kondisi | |||||
| 18 | 9 | 8 | 28 | 3 | 2 | 1 | 0 | 9 | T /\ T = T |
| | |||||||||
| | | -1 | | F | |||||
| 9 | 18 | 8 | 28 | 3 | 2 | 2 | 1 | 8 | T /\ T = T |
| | |||||||||
| | | 0 | | T /\ T = T | |||||
| | | -1 | | F | |||||
| 8 | 9 | 18 | 28 | 3 | 2 | 3 | 2 | 28 | T /\ F |
| | |||||||||
| 8 | 9 | 18 | 28 | 3 | 2 | 4 | 3 | 3 | T /\ T = T |
| | |||||||||
| | | 2 | | T /\ T = T | |||||
| | | 1 | | T /\ T = T | |||||
| | | 0 | | T /\ T = T | |||||
| | | -1 | | F | |||||
| 3 | 8 | 9 | 18 | 28 | 2 | 5 | 4 | 2 | T /\ T = T |
| | |||||||||
| | | 3 | | T /\ T = T | |||||
| | | 2 | | T /\ T = T | |||||
| | | 1 | | T /\ T = T | |||||
| | | 0 | | T /\ T = T | |||||
| | | -1 | | F | |||||
| 2 | 3 | 8 | 9 | 18 | 28 | 6 | | | |
| | | | | | | ||||
