排序算法之插入排序

/ * 插入排序: * 稳定排序 * 工作原理：      通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 * 最差时间复杂度 o(n*n) * 最优时间复杂度 o(n) * 平均时间复杂度o(n*n) *适用范围：少量排序。小于千级*/function InsertSort($array) {    if (!is_array($array) || empty($array)) {        return false;    }    $len = count($array);    for($i = 1; $i < $len; $i++) {        // 待插入队列的长度        $j = $i-1;        while ($j > 0) {            if ($array[$j] < $array[$j-1]) {                $temp = $array[$j];                $array[$j] = $array[$j-1];                $array[$j-1] = $temp;            }            $j--;        }    }    return $array;}