排序算法之地精排序

     地精排序是最简单的排序算法，它只用一重循环就可以实现。它也像冒泡排序一样，相邻元素之间两两进行比较，如果这两个元素逆序，则交换。与冒泡排序不同的是，它如果遇到交换操作时，变为向前冒泡，直至不发生交换操作位置。相当于做了一个插入操作，将比较小的数插入到前面的有序序列中合适的位置。所以，地精排序可以说是冒泡排序和直接插入排序的综合。
     其排序过程如下：循环变量i初值为0。进入循环，当i为0时什么也不做，直接i++。当i不为0时，比较下标为i和i-1的数值，如果正序，则i++，如果逆序，则交换并i–。一直循环到i到最后一个元素为止。
     例如，对待排序序列{3, 2, 5, 1, 7}进行地精排序，我们来看一下具体的排序过程。
i=0 什么也不做，直接i++。
i=1 比较3与2。逆序，交换。i–。{2, 3, 5, 1, 7}
i=0 什么也不做，直接i++。
i=1 比较2与3。正序，i++。{2, 3, 5, 1, 7}
i=2 比较3与5。正序，i++。{2, 3, 5, 1, 7}
i=3 比较5与1。逆序，交换。i–。{2, 3, 1, 5 , 7}
i=2 比较3与1。逆序，交换。i–。{2, 1, 3, 5 , 7}
i=1 比较2与1。逆序，交换。i–。{1, 2, 3, 5 , 7}
i=0 什么也不做，直接i++。
i=1 比较1与2。正序，i++。{1, 2, 3, 5 , 7}
i=2 比较2与3。正序，i++。{1, 2, 3, 5 , 7}
i=3 比较3与5。正序，i++。{1, 2, 3, 5 , 7}
i=4 比较5与7。正序，i++。{1, 2, 3, 5 , 7}
i=5 跳出循环。

BOOL GnomeSort(datatype *array, int size){    int i = 0;    if(array == NULL) {        return FALSE;    }    while(i < size) {    //如果i=0或者i-1与i正序时，i++        if(i == 0 || array[i-1] <= array[i]) {            i++;        } else {    //如果i-1与i逆序时，i--            Swap(array + i-1, array + i);            i--;        }    }    return TRUE;}