| k |
Początkowa zawartość tablicy
A[1...2k] |
Końcowa zawartość tablicy A [1...2k] |
|
2 |
[4, 3, 1, 2] |
[1, 4, 3, 2] |
|
2 |
[2, 3, 4, 1] |
[1, 3, 2, 4] |
|
3 |
[1, 2, 3, 4, 5, 6, 7, 8] |
[.1, .2, 3, 4, 5, 6, 7, 8] |
|
3 |
[8, 7, 6, 5, 4, 3, 2, 1] |
[1, .8, 7, 6, 5, 4, 3, .2! |
|
3 |
[4, 5, 6, 1, 8, 3, 2, 4] |
[.1, .5, .4, 6, 2, 8, 3, 4] |