<?php 
function quickSort($arr) {

    //先判斷是否需要繼續進行

    $length = count($arr);

    if($length <= 1) {

        return $arr;

    }

    //選擇第一個元素作為基準

    $base_num = $arr[0];

    //遍歷除了標尺外的所有元素，按照大小關係放入兩個陣列內

    //初始化兩個陣列

    $left_array = array();  //小於基準的

    $right_array = array();  //大於基準的

    for
 
($i=1; $i<$length; $i++) {

        if($base_num > $arr[$i]) {

            //放入左邊陣列

            $left_array[] = $arr[$i];

        } else {

            //放入右邊

            $right_array[] = $arr[$i];

        }

    }

    //再分別對左邊和右邊的陣列進行相同的排序處理方式遞迴呼叫這個函式

    $left_array = quickSort($left_array);

    
 
$right_array = quickSort($right_array);

    //合併

  

    return array_merge($left_array, array($base_num), $right_array);

}
$arr =[345,12,566,11,777];
var_dump(quickSort($arr));die;

array(5) { [0]=> int(11) [1]=> int(12) [2]=> int(345) [3]=> int(566) [4]=> int(777) }