直接插入排序：
插入排序是最简单的排序算法之一，对于有N个元素的序列，插入排序由N-1趟排序组成。它的工作原理是通过构建有序序列，对于未排序的数据，在已经排序序列中从后向前扫描，找到相应位置插入。
插入排序算法步骤：
将第一个待排序的序列的第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
从头到尾一次扫描未排序的序列，将扫描到的每个元素插入有序序列的适当位置（在这里需要注意一个问题，如果在有序序列中有一个和待插入的元素相等，则将待插入的元素查到此元素的后面，这样方式的插入排序是稳定的。如果插入到此元素的前面，那么此种方式的插入排序是不稳定的
立即学习“PHP免费学习笔记（深入）”；
对于上面的步骤可以将插入排序的算法总结为：
在第L趟排序中，将位置L上的元素向左移动到它在前L+1个元素中的正确的位置上，这里的前L个元素是有序的。
插入排序算法分析：
由于嵌套循环的每一个都花费N次迭代，因此插入排序的时间复杂度为O(N^2);
以上讲解的插入排序是插入排序算法中的直接插入排序，在有序序列中查找插入位置的时候是逐个查找，故称直接插入排序
欢迎继续关注我们后续的排序算法.个人项目有：配资公司（www.ya-jing.cn）
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
936
