常用排序算法介绍
插入排序：将一个数据插入到已经排好序的有序数据中。算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
归并排序：将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。是一种稳定的排序方法。若将两个有序表合并成一个有序表，称为2-路归并。
int is1[n],is2[n];// 原数组is1，临时空间数组is2，n为个人指定长度void mergeSort(int a,int b)// 下标，例如数组int is[5]，全部排序的调用为mergeSort(0,4){ if (a<b) { int mid=(a+b)/2; mergeSort(a,mid); mergeSort(mid+1,b); merge(a,mid,b); }}void merge(int low,int mid,int high){ int i=low,j=mid+1,k=low; while (i<=mid&&j<=high) if (is1[i]<=is1[j]) // 此处为排序顺序的关键，用小于表示从小到大排序 is2[k++]=is1[i++]; else is2[k++]=is1[j++]; while (i<=mid) is2[k++]=is1[i++]; while (j<=high) is2[k++]=is1[j++]; for (i=low;i<=high;i++)// 写回原数组 is1[i]=is2[i];}希尔排序：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。