ch10_insertsort.c

本人讲授数据结构课程时的所写的示例程序

/*
直接插入排序
author: kk.h
date: 2006.12
http://www.cocoon.org.cn
*/

#include "stdio.h"

void InsertSort(int a[])
{
  int i,j,l;
  l=a[0];
  for(i=2;i<=l;i++){
    a[0]=a[i];
    j=i-1;
    while(a[0]<a[j]) {
      a[j+1]=a[j];
      j--;
    }
    a[j+1]=a[0];
  }

}

main()
{
  int i,a[]={7,1,6,3,7,4,5,9,2};

  printf("\n");
  for(i=1;i<=7;i++)
    printf("%d,",a[i]);

  InsertSort(a);

  printf("\n");
  for(i=1;i<=7;i++)
    printf("%d,",a[i]);

  getch();
}