排序算法之二插入排序

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/happy-dream/p/6603808.html

文章标签：

#数据结构与算法

本文提供了一个使用PHP语言实现的插入排序算法示例。通过具体的代码片段展示了如何对数组进行排序，适用于初学者理解和实践插入排序的基本原理。

由于好理解，直接上代码，想想下玩的扑克

function insertSort($arr)
{
    $len=count($arr);
    for($i=0;$i<$len;++$i){
        $tmp = $arr[$i];
        $key=$i-1;
        while($key>=0&&$tmp<$arr[$key]){
            $arr[$key+1]=$arr[$key];
            --$key;
        }
        if(($key+1)!=$i)
            $arr[$key+1]=$tmp;
    }
    return $arr;
}