排序算法-插入排序

#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;                 //程序结束
}