数据结构——排序法

2019独角兽企业重金招聘Python工程师标准>>>

排序；
1、插入排序（直接插入排序和希尔排序）
2、选择排序（直接选择排序和堆排序）
3、交换排序（冒泡排序和快速排序）
4、归并排序
5、基数排序

－－－－－－－－－－－－－－－－－－－－－
直接插入排序
说明：逐个将后一个数加到前面的排好的序中。在直接插入排序过程中，对其中一个记录的插入排序称为一次

排序；直接插入排序是从第二个记录开始进行的，因此，长度为n的记录序列需要进行n-1次排序才能完成整个

序列的排序。时间复杂度为O(n2)。
void InsertSort(elemtype x[],int n)
/*用直接插入法对x[0]-x[n-1]排序*/
{
  int i,j;
  elemtype s;
  for(i=0;i<n-1;i++) 
  {
    s=x[i+1];
    j=i;
    while(j>-1&&s.key<x[j].key)
    {
      x[j+1]=x[j];
      j--;
    }
    x[j+1]=s;
  }
}