/**
* Sorts the array to which the array field refers.
* Calls the recursive quicksort method to do the actual sort.
* Since the recursive quicksort method stops short of finishing the sort,
* this method uses a StraightInsertionSorter to finish the job.
*/
protected function doSort()
{
$this->sortSlice(0, $this->n - 1);
$sorter = new StraightInsertionSorter();
$sorter->sort($this->array);
}
