Implemente o Quick Sort como vimos em sala de aula (sempre escolhendo o primeiro elemento como pivot).
Seu programa deve ler da entrada apenas uma linha contendo uma sequência de inteiros separados por espaço.
Seu programa deve imprimir o conteúdo do array depois de cada execução do particionamento.
$ javac Solution.java; java Solution
3 1 8 4
1 3 8 4
1 3 4 8
$
$ javac Solution.java; java Solution
1 7 2 6 3
1 7 2 6 3
1 3 2 6 7
1 2 3 6 7
$
Você não pode usar coleção ou método algum do Collections framework. Sua implementação deve ser baseada em arrays.