#include <stdio.h>
#include <tchar.h>
//打印排序结果
void PrintResult(int a[],int length)
{
for(int i=0;i<length;i++)
printf("%d ",a[i]);
printf("/n");
}
//插入排序
void InsertSort(int a[],int length)
{
for(int j=1;j<length;j++)
{
int key=a[j];
//把a[j]插入到已排序序列a[1....j-1]
int i=j-1;
while(i>-1&&a[i]>key)
{
a[i+1]=a[i];
i--;
}
a[i+1]=key;
//打印每一次排序后的结果
printf("Step %d:",j);
PrintResult(a,length);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[9]={9,4,2,7,6,5,8,1,3};
InsertSort(a,9);
return 0;
}