<?php
function quick_sort($array){
if (count($array) <= 1) return $array;
$key = $array[0];
echo $key;
$left_arr = array();
$right_arr = array();
for ($i=1; $i<count($array); $i++){
if ($array[$i] <= $key) $left_arr[] = $array[$i];
else $right_arr[] = $array[$i];
}
$left_arr = quick_sort($left_arr);
$right_arr = quick_sort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
function insert_sort($array){
if (count($array) <= 1) return $array; for ($i=1;$i<count($array);$i++) {
$temp = $array[$i]; $j = $i-1;
while ($j>=0 && $array[$j]>$temp) { $array[$j+1] = $array[$j]; $array[$j] = $temp; $j--;
}
}
return $array;
}
function select_sort($array){
$count = count($array);
if ($count <= 1) return $array;
$temp = array();
for ($i=0;$i<$count;$i++) {
$select = $i;
for ($j=$i+1;$j<$count;$j++) {
if ($array[$j]<$array[$select]) {
$select = $j;
}
}
if ($select != $i) {
$temp = $array[$i];
$array[$i] = $array[$select];
$array[$select] = $temp;
}
}
return $array;
}
function pop_sort($array){
$count = count($array);
if ($count <= 1) return $array;
for ($i=0;$i<$count;$i++) {
for ($j=$count-1;$j>$i;$j--) {
if ($array[$j-1]>$array[$j]) {
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}
$arr = array(33,44,22,123,76,45);
print_r(pop_sort($arr));
exit;
?>