SIMPLE INSERTION SORTING
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 ;
}
}
TRACING
N=6
x | k | i | y | kondisi | ||||||
| 1 | 0 | 9 | T /\ T = T | ||||||
|
| -1 |
| F | ||||||
| 2 | 1 | 8 | T /\ T = T | ||||||
|
| 0 |
| T /\ T = T | ||||||
|
| -1 |
| F | ||||||
| 3 | 2 | 28 | T /\ F | ||||||
| 4 | 3 | 3 | T /\ T = T | ||||||
|
| 2 |
| T /\ T = T | ||||||
|
| 1 |
| T /\ T = T | ||||||
|
| 0 |
| T /\ T = T | ||||||
|
| -1 |
| F | ||||||
| 5 | 4 | 2 | T /\ T = T | ||||||
|
| 3 |
| T /\ T = T | ||||||
|
| 2 |
| T /\ T = T | ||||||
|
| 1 |
| T /\ T = T | ||||||
|
| 0 |
| T /\ T = T | ||||||
|
| -1 |
| F | ||||||
| 6 |
|
|
|