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.

リポジトリ内の Java QuickSort の実装と既存のテストを確認し、issue で説明されている重複要素が多い最悪ケースを再現します。現在の2-way partitionの動作を、要求されている3-way partitionと比較します。重複要素が正しく処理され、関連するテストに合格すれば完了です。

索引モデルが issue の本文から書いたものです。