3   7    1    6     10     8      4     2    9     5

Mergesort:
Dividi:
3 7 1 6 10 8 4 2 9 5 -> 3 7 1 6 10, 8 4 2 9 5

3 7 1 6 10 -> 3 7 1, 6 10
8 4 2 9 5 -> 8 4, 2 9 5

3 7 1 -> 3, 7 1
6 10 -> 6, 10
8 4 -> 8, 4
2 9 5 -> 2, 9 5

7 1 -> 7, 1
9 5 -> 9, 5

Fondi:
7, 1 -> 1 7
9, 5 -> 5 9

3, 1 7 -> 1 3 7
6, 10 -> 6 10
8, 4 -> 4 8
2, 5 9 -> 2 5 9

1 3 7, 6 10 -> 1 3 6 7 10
4 8, 2 5 9 -> 2 4 5 8 9

1 3 6 7 10, 2 4 5 8 9 -> 1 2 3 4 5 6 7 8 9 10


Scegliamo l'ultimo elemento (5) come pivot:
DIvidi:
3 7 1 6 10 8 4 2 9 _5_ -> 3 1 4 2 _5_ 10 8 7 6 9
3 1 4 _2_ -> 1 _2_ 3 4
10 8 7 6 _9_ -> 8 7 6 _9_ 10
8 7 _6_ -> _6_ 7 8

Unisci:
_6_ 7 8  + _9_ + 10 -> 6 7 8 9 10
1 2 3 4 + _5_ + 6 7 8 9 10 -> 1 2 3 4 5 6 7 8 9 10



3   7    10   6     1     8      4     2    5    9

Mergesort:
Dividi:
3 7 10 6 1 8 4 2 5 9 -> 3 7 10 6 1, 8 4 2 5 9
3 7 10 6 1 -> 3 7, 10 6 1
8 4 2 5 9 -> 8 4, 2 5 9
3 7 -> 3, 7
10 6 1 -> 10, 6 1
8 4 -> 8, 4
2 5 9 -> 2, 5 9
6 1 -> 6, 1
5 9 -> 5, 9

Fondi:
3, 7 -> 3 7
10, 6 1 -> 1 6 10
8, 4 -> 4 8
2, 5 9 -> 2 5 9
6, 1 -> 1 6
5, 9 -> 5 9
3 7, 1 6 10 -> 1 3 6 7 10
4 8, 2 5 9 -> 2 4 5 8 9
1 3 6 7 10, 2 4 5 8 9 -> 1 2 3 4 5 6 7 8 9 10

QUicksort:
Dividi
3 7 10 6 1 8 4 2 5 _9_ -> 7 3 6 1 8 4 2 5 _9_ 10
7 3 6 1 8 4 2 _5_ -> 3 1 4 2 _5_ 8 6 7
3 1 4 _2_ -> 1 _2_ 3 4
8 6 _7_ -> 6 _7_ 8

Unisci:
1 2 3 4 + _5_ + 6 7 8 -> 1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8 + _9_ + 10 -> 1 2 3 4 5 6 7 8 9 10