Selection sort
4 1 9 5 6 0 3 8 7 2
^ *
0 1 9 5 6 4 3 8 7 2
^
0 1 9 5 6 4 3 8 7 2
^ *
0 1 2 5 6 4 3 8 7 9
^ *
0 1 2 3 6 4 5 8 7 9
^ *
0 1 2 3 4 6 5 8 7 9
^...
1 2 3 4 5 6 7 8 9 0
^ *
0 2 3 4 5 6 7 8 9 1
^ *
0 1 3 4 5 6 7 8 9 2
^ *
0 1 2 4 5 6 7 8 9 3
^ *
0 1 2 3 5 6 7 8 9 4
^...
Insertion sort
4 1 9 5 6 0 3 8 7 2
^
4 1 9 5 6 0 3 8 7 2
* ^
1 4 9 5 6 0 3 8 7 2
^
1 4 9 5 6 0 3 8 7 2
* ^
1 4 5 9 6 0 3 8 7 2
* ^
1 4 5 6 9 0 3 8 7 2
* ^
1 4 5 6 0 9 3 8 7 2
* ^
1 4 5 0 6 9 3 8 7 2
* ^
1 4 0 5 6 9 3 8 7 2
* ^
1 0 4 5 6 9 3 8 7 2
* ^
0 1 4 5 6 9 3 8 7 2
^...
1 2 3 4 5 6 7 8 9 0
^
1 2 3 4 5 6 7 8 9 0
^
1 2 3 4 5 6 7 8 9 0
^
1 2 3 4 5 6 7 8 9 0
^
1 2 3 4 5 6 7 8 9 0
^
1 2 3 4 5 6 7 8 9 0
^
1 2 3 4 5 6 7 8 9 0
^
1 2 3 4 5 6 7 8 9 0
^
1 2 3 4 5 6 7 8 9 0
^
1 2 3 4 5 6 7 8 9 0
* ^
1 2 3 4 5 6 7 8 0 9
* ^
1 2 3 4 5 6 7 0 8 9
* ^
1 2 3 4 5 6 0 7 8 9
* ^
1 2 3 4 5 0 6 7 8 9
* ^
...
