侏儒排序 侏儒排序英語Gnome Sort或愚人排序英語Stupid Sort是一种排序算法最初在年由伊朗计算机工程师哈米德薩爾巴齊阿扎德Hamid SarbaziAzad谢里夫理工大学计算机工程教授提出他称之为愚人排序此后迪克格魯納英语Dick Grune也描述了这一算法称其为侏儒排序此算法类似于插入排序但是移动元素到它该去的位置是通过一系列类似冒泡排序的移动实现的从概念上讲侏儒排序非常简单甚至不需要嵌套循环它的平均运行时间是 O  n   displaystyle On 如果列表已经排序好则只需 O  n  displaystyle On 的运行时间