PHP实现插入排序算法

多的不说，直接上代码

/**
 * 插入排序
 * 思路：默认第一个数是已经排好序的数，取一个数，从取的这个数的前一个数开始循环（从后往前），如果前一个数大于取出的数，
 *       那么就把前一个数往后移动，直到取数大于循环数的前一个数时，那么就把这个取数插入到循环数的前一个数之后
 * @param array $noSortArr
 * @return array
 */
function insertionSort($noSortArr) : array
{
    $len = count($noSortArr);
    for ($i = 1; $i < $len; $i++) { //默认从第一个数为已经排好序的数，所以从第二个数开始
        $preIndex = $i - 1;  //取数的前一个数开始右后往前循环
        $curIndex = $noSortArr[$i]; //标记取数
        while ($preIndex >= 0 && $noSortArr[$preIndex] > $curIndex) {
            $noSortArr[$preIndex + 1] = $noSortArr[$preIndex]; //如果前一个数大于取数，把前一个数往后移动
            $preIndex--;
        }
        $noSortArr[$preIndex + 1] = $curIndex;  //找到合适位置，插入取数
    }

    return $noSortArr;
}

-欢迎指正优化，谢谢！