#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 20
//直接插入排序
void InsertSort(int a[],int n){
  int i,j,temp;
  for(i=1;i<N;i++){
  temp = a[i];
  j = i-1;
  while(j>=0 && a[j]>temp){
    a[j+1] = a[j];
    j--;
  }
  a[j+1] = temp;
 }
} 
//直接选择排序
void SelectSort(int a[],int n){
  int i,j,k,m;
  for(i=0;i<n-1;i++){
    m = a[i];
    k = i;
    for(j=i+1;j<n;j++)
      if(a[j]<m){
        m = a[j];
        k=j;
      }
      a[k] = a[i];
      a[i] = m;
  } 
} 
int main()
{
  int a[N],i;
  srand(time(0));
  for(i=0;i<N;i++)
    a[i] = rand()%100;
    printf("初始数据为:");
    for(i=0;i<N;i++)
      printf("%d ",a[i]);
      printf("\n");
      InsertSort(a,N);
      //SelectSort(a,N);
      printf("排序后的数据为:");
      for(i=0;i<N;i++)
      printf("%d ",a[i]); 
}

主函数随机产生随机数，分别调用不同的排序方法进行排序

实验结果如下：

插入排序和选择排序_#include