#include"stdio.h"
#include"conio.h"
void insertSort(int a[],int count) /*count为排序数字个数*/
{
int i,j,temp;
for(i=1;i {
temp=a[i];
j=i-1;
while(a[j]>temp && j>=0)
{
a[j+1]=a[j];
j--;
}
if(j!=(i-1)) /*第i个数字比前面的都大,不需要重新插入*/
{
a[j+1]=temp;
}
}
}
void main()
{
int a[7]={8,10,2,3,1,7,13};
int i;
insertSort(a,7);
clrscr();
for(i=0;i<7;i++) /*输出排序后的结果*/
{
printf("%4d",a[i]);
}
}
阅读(637) | 评论(0) | 转发(0) |