侏儒排序

侏儒排序  或愚人排序  是一種排序算法 ， 最初在2000年由伊朗計算機工程師Hamid Sarbazi - Azad （ 謝里夫理工大學計算機工程教授 ） 提出 ， 他稱之爲 “ 愚人排序 ” 。 此後也描述了這一算法 ， 稱其爲 “ 侏儒排序 ” 。 此算法類似於插入排序 ， 但是移動元素到它該去的位置是通過一系列類似冒泡排序的移動實現的 。 從概念上講侏儒排序非常簡單 ， 甚至不需要嵌套循環 。 它的平均運行時間是O ( n2 ) ， 如果列表已經排序好則只需O ( n ) 的運行時間 。