PHP实现 插入排序

<?php
/**
 * Created by PhpStorm.
 * User: baimayou
 * Date: 19-4-6
 * Time: 下午3:16
 * 插入排序：从前向后，分为有序区间和无序区间，从无序区间取元素在有序区间找到合适的位置并插入，保持有序区间的数据一直有序
 * 解法：两层循环，第一层遍历数组，把待插入元素设置为value，第二层遍历已排序区间，讲待插入元素与已排序区间从后向前比较，
 *      若比该元素小，则区间内该元素向后移动，直至找到合适位置，跳出循环，插入该位置
 * 注意：第二层的条件为$j >= 0,要比较到第一个元素
 */
function insertSort($str){
    $arr = str_split($str);
    $len = count($arr);
    for($i = 1;$i < $len;$i++){
        $value = $arr[$i];
        for($j = $i - 1;$j >= 0;$j--){
            if($value < $arr[$j]){
                $arr[$j+1] = $arr[$j];//数据移动
            }else{
                break;
            }
        }
        $arr[$j + 1] = $value;  //插入数据
    }
    return $arr;
}

//$str = '7485123';
//$arr = insertSort($str);
//var_dump($arr);