Gnome Sort

首先說明該算法也是來自於維基百科 http://en.wikipedia.org/wiki/Gnome_sort Gnome Sort，這是該算法的作者命名的，O(n*n)時間複雜度，O(1)空間複雜度，屬於穩定的排序算法。算法的思想是每趟循環找到第一個逆序的元素，把它和在它前面的已排序的元素逐個進行比較、交換，有點像插入排序。 代碼也很簡單，所以只加上少量的註釋： #include <stdio

>>阅读原文<<