直接插入排序算法

先编写一个生成随机数的函数：

#include<stdlib.h>
#include "time.h"
int Create(int arr[],int n,int min,int max)
{ 
    int i,j,flag;
    srand(time(NULL));
    if((max-min+1)<n)return 0;//最大数与最小数之差小于产生数组的数量，生成数据不成功
    for(i=0;i<n;i++)
    { 
        do
        { 
            arr[i]=(max-min+1)*rand()/(RAND_MAX+1)+min;
            flag=0;
            for(j=0;j<i;j++)
            { 
                if(arr[i]==arr[j])
                    flag=1;
            }
        }while(flag);
    }
    return 1;
}

---

实现直接插入排序：

#include<stdio.h>
#include "Create.c"//生成随机数的函数
#define ARRAYLEN 10//需要排序的数据元数数量
void InserSort(int a[],int n)//直接插入排序
{ 
    int i,j,t;
    for(i=1;i<n;i++)
    { 
        t=a[i];
        for(j=i-1;j>=0&&t<a[j];--j)//在排序序列中查找位置
            a[j+1]=a[j];//向后移动数据
        a[j+1]=t;//插入数据到序列
    }
}
int main()
{ 
    int i,a[ARRAYLEN];//定义数组
    for(i=0;i<ARRAYLEN;i++)//清空数组
        a[i]=0;
    if(!Create(a,ARRAYLEN,1,100))//判断生成随机数是否成功
    { 
        printf("生成随机数不成功!\n");
        return 1;
    }
    printf("原数据：");//输出生成的随机数
        for(i=0;i<ARRAYLEN;i++)
            printf("%d ",a[i]);
            printf("\n");
            InserSort(a,ARRAYLEN);//调用插入排序函数
            printf("排序后：");
            for(i=0;i<ARRAYLEN;i++)
                printf("%d ",a[i]);
            printf("\n");
            return 0;
}

---

每次运行的结果都不一样，产生的数据是根据系统时间产生的！

第一次运行结果：

第二次运行结果：

……..