侏儒排序 编辑
侏儒排序或愚人排序是一种排序算法，最初在2000年由伊朗计算机工程师Hamid Sarbazi-Azad提出，他称之为“愚人排序”。此后Dick Grune也描述了这一算法，称其为“侏儒排序”。此算法类似于插入排序，但是移动元素到它该去的位置是通过一系列类似冒泡排序的移动实现的。从概念上讲侏儒排序非常简单，甚至不需要嵌套循环。它的平均运行时间是大O符号，如果列表已经排序好则只需O的运行时间。
1