php 插入排序算法

/** * 插入排序算法 * * 既定前面数字已经排好顺序，现在要把第n个数字插入到前面有序的数组中，使得这n个数字也是有序的放入其中， * 如此反复循环直至全部排好顺序。 * * @param array $arr * @return $arr */ function insertSort($arr = array()) {     if(!is_array($arr) || empty($arr))     {         return $arr;     }     $len = count($arr);     for($i=1; $i<$len; $i++) {         $tmp = $arr[$i];         for($j=$i-1;$j>=0;$j--) {             if($tmp < $arr[$j]) {                 //比较大小当数字小时交换位置，将后面的数字与前面的数字进行互换操作                 $arr[$j+1] = $arr[$j];                 $arr[$j] = $tmp;             } else {                 //不需要，直接跳过                 break;             }         }     }     return $arr; }