插入排序

    插入排序它的基本思想是：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描，如果该元素大于新元素，将该元素移到下一个位置，重复扫描，直到找到已排序的元素小于或者等于新的元素的位置，将新元素插入到下一位置中。

算法如下：

<span style="font-family:Microsoft YaHei;font-size:18px;"><?PHPfunction insertsort($arr){       $len = count($arr);       for($i = 1; $i < $len;$i ++){              $tmp = $arr[$i];              $j = $i - 1;              while($arr[$j] >$tmp){                     $arr[$j+1] =$arr[$j];                     $arr[$j] =$tmp;                     $j --;              }       }       return $arr;}</span>