概述
插入排序，顾名思义就是插，找一个数往有序数列里插。
用插入法排序就是，把n个待排序的元素看成为一个有序数列和一个无序数列。开始有序数列中只有一个数，剩余 n-1 个数都在无序数列，然后每次从无序数列中拿出一个数插入到有序数列里，重复 n-1 次。
直接插入算法在规模越小，有序程度越高时越高效
主要代码
void insert_sort(int a[], int n)
{
for(int i=1;i<n;i++)
{
int t = a[i];
int flag = i-1;
while(flag>=0 && a[flag]>t)
{
a[flag+1] = a[flag];
flag--;
}
a[flag+1] = t;
}
}运行过程
最后
以上就是健壮大侠为你收集整理的直接插入排序（Straight Insertion Sort）的全部内容，希望文章能够帮你解决直接插入排序（Straight Insertion Sort）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[排序算法] 2. 直接插入排序(插入排序)](/uploads/reation/bcimg5.png)
发表评论 取消回复