<?php
    function quickSort($arr){
        $limit = count($arr);
        if($limit<=1){
            return $arr;
        }
        $leftArr = $rightArr = array();
        $key = $arr[0];
        for($i=1; $i<$limit; $i++){
            if($arr[$i] <= $key){
                $leftArr[] = $arr[$i];
            }else{
                $rightArr[] = $arr[$i];
            }
        }
        $leftArr = quickSort($leftArr);
        $rightArr = quickSort($rightArr);
        
        return array_merge($leftArr, array($key), $rightArr);
    }
    
    $test_arr=quickSort(array(12,45,14,15,31,36,42,49,90,1,0));
    print_r($test_arr);
?>