{

         

return

 

$array

;

     

}

     

$key

 = 

$array

[0];

     

$left

 = 

array

();

     

$right

 = 

array

();

     

for

(

$i

=1; 

$i

<

$len

; ++

$i

)

     

{

         

if

(

$array

[

$i

] < 

$key

)

         

{

             

$left

[] = 

$array

[

$i

];

         

}

         

else

         

{

             

$right

[] = 

$array

[

$i

];

         

}

     

}

     

$left

 = quickSort(

$left

);

     

$right

 = quickSort(

$right

);

     

return

 

array_merge

(

$left

, 

array

(

$key

), 

$right

);

 

}

 

 print

 '<pre>';

 

print_r(quickSort(

array

(1,4,22,5,7,6,9)));

 print

 '</pre>';