function insertionSort($insertArray){
 for($j = 1; $j <= count($insertArray) - 1; $j++){
  $tmp = $insertArray[$j];
  $i = $j - 1;
  while($i >= 0 && $insertArray[$i] > $tmp){
   $insertArray[$i + 1] = $insertArray[$i];
   $i--;
  }
  $insertArray[$i + 1] = $tmp;
 }
 return $insertArray;
}