php插入排序的使用

<?php

$arr = [4,6,11,22222,125,123,555];

$len = count($arr);

//插入排序是把整个数组分为已排序区间和为排序区间 默认第一个是已排序区间 所以第一个循环下标从1开始

for ($i=1;$i<$len;$i++) {

    //下标为0是已排序的值 从下标1开始是未排序的值

    $val = $arr[$i];

    for ($j = $i-1;$j>=0;$j--) {

        //$arr[$j] 是已经排序好的值

        //$val 是未排序的值

        if ( $arr[$j] > $val ) {

            //把已经排序好的值往后移一位 给插入的值腾出位置

            $arr[$j+1] = $arr[$j];

        } else {

            //因为前面是已经排序好的值 所以只要有一个值比较出来大小 剩下的直接跳出循环

            break;

        }

    }

    //如果发生值的互换 前面已经腾出来位置 如果没有 则就在原先的位置

    $arr[$j+1] = $val;

}

print_r($arr);