1 function quick_sort($array) {  2           if (count($array) <= 1) return $array; 3  4           $key = $array[0];  5           $left_arr = array();  6           $right_arr = array(); 7  8           for ($i=1; $i<count($array); $i++){  9                   if ($array[$i] <= $key) 10                           $left_arr[] = $array[$i]; 11                   else 12                           $right_arr[] = $array[$i]; 13           }14 15           $left_arr = quick_sort($left_arr); 16           $right_arr = quick_sort($right_arr);17 18           return array_merge($left_arr, array($key), $right_arr); 19 }