#include<stdio.h>
/*
* Written by Jachin Wang
* Copyright 2016
*/
int main()
{
int i;
int a[10];
int iTemp;
int iPos;
printf("为数组元素赋值:\n");
/*通过键盘为数组元素赋值*/
for(i=0;i<10;i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
/*从小到大排序*/
for(i=1;i<10;i++) //循环数组中元素
{
iTemp=a[i]; //设置插入值
iPos=i-1;
while((iPos>=0)&&(iTemp<a[iPos])); //寻找插入值的位置
{
a[iPos+1]=a[iPos]; //插入数值
iPos--;
}
a[iPos+1]=iTemp;
}
/* 输出数组*/
for(i=0;i<10;i++)
{
printf("%d\t",a[i]); //输出制表位
if(i==4) //如果是第5个元素
printf("\n");
}
return 0; //程序结束
}
排序算法-插入排序
最新推荐文章于 2022-09-19 20:05:26 发布