插入排序，顾名思义就是插，找一个数往有序数列里插。
用插入法排序就是，把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内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[排序算法] 2. 直接插入排序(插入排序)](https://file2.kaopuke.com:8081/files_image/reation/bcimg5.png)
发表评论 取消回复