排序算法学习-直接插入排序

排序算法学习，插入排序，php代码实现。

思路：按照从小到大排序，新插入的数据与之前的比较一下，如果新插入的数据比上一个小就互换顺序。

<?php
//排序--插入
$data = array(10,9,8,7,6,5,4,3,2,1);

fun($data);

function fun($data){
    echo implode('，',$data).'<br>';
    $count = count($data);
    for($i=1;$i<$count;$i++){
        echo '第'.($i+1).'个数插入：<br>';
        for($j=$i;$j>0;$j--){
            if($data[$j]<$data[$j-1]){
                echo $data[$j].'<==>'.$data[$j-1].'<br>';
                $temp = $data[$j-1];
                $data[$j-1] = $data[$j];
                $data[$j] = $temp;
                echo implode('，',$data).'<br>';
            }
        }
        //echo implode('，',$data).'<br>';
        echo '------------------------------<br>';
    }
}