Optimised QuickSort

The **two way partition Quick Sort** have a worst case complexity of O(n^2) when there is duplicates element in the list. This can be optimised by **_3 way partition._** In this all the element left of pivot element is small while the centered elements are equal to pivot element and right portion of list contain greater than pivot element.

Localiza la implementación de Java QuickSort y cualquier prueba existente en el repositorio, y luego reproduce el peor caso con muchos duplicados descrito en el issue. Compara el comportamiento actual de particionamiento en dos vías con el particionamiento en tres vías solicitado; el trabajo estará terminado cuando los elementos duplicados se gestionen correctamente y las pruebas relevantes pasen.

Escrito por el modelo de indexación a partir del texto del issue.