Gnome Sort

首先说明该算法也是来自于维基百科 http://en.wikipedia.org/wiki/Gnome_sort Gnome Sort，这是该算法的作者命名的，O(n*n)时间复杂度，O(1)空间复杂度，属于稳定的排序算法。算法的思想是每趟循环找到第一个逆序的元素，把它和在它前面的已排序的元素逐个进行比较、交换，有点像插入排序。 代码也很简单，所以只加上少量的注释： #include <stdio

>>阅读原文<<