Merging the two halves
Example with arrays:
2 5 6 9 3 4 7 10
^ ^
2 5 6 9 3 4 7 10 2
^ ^
2 5 6 9 3 4 7 10 2 3
^ ^
2 5 6 9 3 4 7 10 2 3 4
^ ^
2 5 6 9 3 4 7 10 2 3 4 5
^ ^
Previous slide
Next slide
Back to first slide
View graphic version