Code Cabinet

function insertion_sort(&$array) {
  for ($i = 0; $i < count($array); $i++) {
    $temp = $array[$i];
    $j = $i;
 
    while (($j >= 0) && ($array[$j - 1] > $temp)) {
      $array[$j] = $array[$j - 1];
      $j--;
    }
 
    $array[$j] = $temp;
 
  }
}