python 愚人排序

python愚人排序中只有一个while循环，根据比较相邻元素的大小，如果左边的元素小于右边的元素，则索引加1，进行下一对相邻元素的比较；如果左边的元素大于右边的元素，则交换两个元素的位置，并且索引减1，一次循环结束。然后在进行下一次循环的比较，直到将序列中所有的元素都进行了排序，循环结束。

侏儒排序的运行时间是Ω(n)与 Ο(n²) 之间，分别表示最好的情况和最坏的情况。

代码如下：

def gnomesort(seq):
    i=0
    while i < len(seq):
        if i ==0 or seq[i-1]<seq[i]:
            i+=1
        else:
            seq[i],seq[i-1] = seq[i-1],seq[i]
            i-=1

if __name__=="__main__":
    seq=[3,7,4,3.5,2]
    gnomesort(seq)
    print 'gnomesort=',seq