数据结构之插入排序的实现（C语言版）

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SIZE 10
void InsertionSort(int *a,int len)
{
	int  i,j,t,h;
	for (i=1;i<len;i++)
	{
		t=a[i];//把要插入的元素赋值给t
        j=i-1;
		while (j>=0&&t<=a[j])
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=t;
		printf("第%d步排序结果：",i);
		for (h=0;h<len;h++)
		{
			printf("%d ",a[h]);
		}
		printf("\n");
	}
}

void main()
{
   int i,arr[SIZE];
   srand(time(NULL));
   for(i=0;i<SIZE;i++)
   {
	   arr[i]=rand()%100+100;
   }
   printf("排序前:\n");
   for (i=0;i<SIZE;i++)
   {
	   printf("%d ",arr[i]);
   }
   printf("\n");
   InsertionSort(arr,SIZE);
   printf("排序后：\n");
   for (i=0;i<SIZE;i++)
   {
	   printf("%d ",arr[i]);
   }
   printf("\n");
}