Mostrar de manera grafica, paso a paso, la forma en que se realiza la particin del arreglo

utilizando a 4 como pivote inicial

Pivote

Numero comparado:
0 1 2 3 4 5 6 7
2 8 7 1 3 5 6 4

2 >4
8> 4

=> Intercambio

0 1 2 3 4 5 6 7
2 4 7 1 3 5 6 8

4< 6

4< 5

4< 3

=> Intercambio

0 1 2 3 4 5 6 7
2 3 7 1 4 5 6 8

7<4

=> Intercambio

0 1 2 3 4 5 6 7
2 3 4 1 7 5 6 8

4<1
0 1 2 3 4 5 6 7
2 3 1 4 7 5 6 8

=> Intercambio

0 1 2

DIVISIN
3
4 5 6 7

2 3 1

7 5 6 8

0 1 2

4 5 6 7

2 3 1

7 5 6 8

0 1 2
2 3 1

2< 1

=> Intercambio

0 1 2
1 3 2

1< 3
0 1 2
1 3 2

DIVISIN
0

1 2

3 2

3< 2
1 2
2 3

DIVISIN

=> Intercambio

El otro lado de la primera divisin

0 1 2
2 3 1

4 5 6 7

7 5 6 8

7 < 8
5 < 8
6< 8
4 5 6 7
7 5 6 8

DIVISIN
4 5 6

7 5 6

7< 6

=> Intercambio

4 5 6
6 5 7

6 <5
4 5 6
5 6 7

DIVISIN

=> Intercambio

6
7

Arreglo Ordenado
0 1 2 3 4 5 6 7
1 2 3 4 5 6 7 8