<?php
function insertionSort() {
    $ary = [5, 2, 4, 6, 1, 3];
    for($j = 1; $j < count($ary); $j++) {
      $key = $ary[$j];
      $i = $j-1;
      while($i >= 0 && $ary[$i] > $key) {
        $ary[$i+1] = $ary[$i];
        $i = $i-1;
        $ary[$i+1] = $key;
      }
    }
  }
?>