1.设计思路
用插入排序对长度为n的待排序数组A进行排序的伪代码(在代码中,A中元素的数目n用A.length来表示)。
伪代码如下:
INSERTION-SORT(A)
for j=2 to A.length:
key=A[j] //将A[j]插入已排序序列A[1..j-1]
i=j-1
while i>0 and A[i]>key
A[i+1]= A[i]
i=i-1
A[i+1]=key
2.源代码文章来源:https://www.toymoban.com/news/detail-620061.html
#include <stdio.h>
int main(void)
{
int a[100];
int i,j,t,n;
scanf("%d",&n); //输入要排序的数的个数
for(i=0;i<n;++i) //输入要排序的数
{
scanf("%d",a+i);
}
for(i=1;i<n;++i)
{
t=a[i];
for(j=i-1;j>-1 && a[j]>t;j--) //和前面的数作对比
{
a[j+1]=a[j]; //如果前面的数大,则后移
}
a[j+1]=t; //将数插入
for(j=0;j<n;++j)
printf("%-5d",a[j]);
printf("\n\n");
}
return 0;
}
3.运行结果
第一行的5为要排序的元素个数,12,32,6,67,43为要排序的数,排序过程为6插到最前面,43插到67前面,即可完成从小到大的插入排序。
文章来源地址https://www.toymoban.com/news/detail-620061.html
到了这里,关于用C语言实现插入排序算法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!