排序算法-插入排序

思路： 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止

复杂度： O(n^2)

function insertSort($num){
        $n = count($num);
        for($i = 1; $i < $n; $i++){
            $j = $i - 1;
            $temp = $num[$i];
            while($j >= 0 && $temp < $num[$j]){
                $num[$j + 1] = $num[$j];
                $j--;
            }
            $num[$j + 1] = $temp;
        }
        return $num;
}