插入排序的原理及php实现

核心思想：插入排序就是把一组数字分成两部分，一部分是排好顺序的，另一部分是没有排好顺序的，然后，就是从没有排好顺序的那组数字中获取数字，把它插入到已经排好的顺序的那部分数字中，当然，在插入到已经排好顺序的那部分数字时，你还必须让这个插入进来的数字与已经排好顺序的数字进行比较，为的是保证已经排好的顺序的那部分数字不被打乱。

<?php
function charu_sort($arr){
    $length = count($arr); //计算序列长度
    for ($i=1; $i < $length; $i++) { 
        for ($j=$i; $j > 0; $j--) { 
            if($arr[$j] < $arr[$j-1]){
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j-1];
                $arr[$j-1] = $tmp;
            }else{
                break;
            }
        }
    }

    var_dump($arr);exit;
}

$data = array(8,4,3,6,5,7,10,4);
charu_sort($data);
?>