C语言实现各种排序

实现了插入排序，折半插入排序，希尔排序，冒泡排序，选择排序，快速排序，归并排序。介绍见注释。
#include
#include
#define N 100
typedef int ElemType;
void Swap(int *a,int *b){
int t;
t=*a;
*a=*b;
*b=t;
}

//插入排序：设第一个数为排好的序列，后面的数插入到前面的序列
void InsertSort(ElemType a[],int n){
int i,j;
for(i=2;i<=n;i++){ if(a[i]a[0];j--){
a[j+1]=a[j];
}
a[j+1]=a[0];
}
}
}

//折半插入排序：在基础的插入排序上改进，

C语言实现各种排序最先出现在Python成神之路。