插入排序

#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;
}