/** * 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); }