侏儒排序
侏儒排序（英語：Gnome Sort）或愚人排序（英語：Stupid Sort）是一種排序演算法，最初在 2000 年由伊朗電腦工程師 Hamid Sarbazi-Azad（謝里夫理工大學電腦工程教授）提出，他稱之為「愚人排序」。此後 Dick Grune 也描述了這一演算法，稱其為「侏儒排序」。此演算法類似於插入排序，但是移動元素到它該去的位置是通過一系列類似泡沫排序的移動實現的。從概念上講侏儒排序非常簡單，甚至不需要巢狀迴圈。它的平均執行時間是 O (n2)，如果列表已經排序好則只需 O (n) 的執行時間。