Bogosort

bogosort.php

<?php

$a = array(3, 2, 1, 5, 9, 0, 7, 4, 6, 8);

while(!is_sorted($a))
    shuffle($a);

print_r($a);


function is_sorted($a) {
  for($i = 0; $i < count($a); $i++)
    if($a[$i] < $a[$i-1])
      return false;

  return true;
}

?>