温习《算法导论》的插入排序

有段时间没接触编程了，一些基本算法快忘光了，重拾《算法导论》，温习一下。下面是关于一个随机产生的10个100以内的整数插入排序的算法。

 /*insertSort.c

c语言编写  dev c++4.92编译通过

*/

#include <stdio.h>
#include <stdlib.h>
#ifndef _RAND_ARRY_H
//构造十个随机数构成数组 
#define  _RAND_ARRY_H
#define rand(x)  (rand()%(x))
#define m 10
struct tag{
int array[m];//定义数组结构
}xArray,yArray;
struct tag  RandArray(void)
{
    // 产生10个100以内的随机整数

      srand((int)time(0));// 随机种子
int i = 0;
    for(i=0;i<m;i++)
{
xArray.array[i]= rand(100);
}
return xArray;
};
#endif
int  main(int argc,char* argv[]){
struct tag randArray = RandArray();//构造数组 
//插入排序之前 
printf("插入排序前数组顺序:\n");
int i=0;
for(i=0;i<m;i++)
{
   
printf("%d  ",randArray.array[i]);
} 
//插入排序开始 
    int sortTime = 0;//调整次数 
int j=0;
int key=0;// 关键值初始化
for(j = 1 ;j< m;j++){
key = randArray.array[j];
i=j-1;
while(i>=0 && randArray.array[i]>key){
randArray.array[i+1]=randArray.array[i];
i=i-1;
sortTime++; 
}
  randArray.array[i+1]=key;
}
//
printf("\n"); 
//插入排序之后 
printf("插入排序后数组顺序:\n");
for(i=0;i<m;i++)
{
  
printf("%d  ",randArray.array[i]);
} 
printf("\n调整次数：%d",sortTime);

return 0;
}