排序算法

想总结一下以前学习的数据结构排序算法方面的东西。
参考了这个链接中博客的大部分内容,:), 感觉总结的不错， 即自己也记下了
http://blog.csdn.net/zgbsoap/archive/2005/11/14/529202.aspx

排序：
1. 插入排序
2. 选择排序
3. 交换排序
4. 归并排序
5. 基数排序

直接插入排序
说明：  逐个将后一个数插入到前面排好的序的序列中。在直接插入排序过程中，对其中一个记录的插入排序称为一次排序；直接插入排序从第二个记录开始进行的。因此，长度为n的记录序列需要进行n-1次排序才能完成整个序列的排序。时间复杂度为O(n^2)。

void InsertSort(elementypef x[], int n)
{
   int i, j;
   elementype 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;
   }
}