谢里夫理工大学计算机工程教授）提出，他称之为“愚人排序”。此后也描述了这一算法，称其为“侏儒排序”。此算法类似于插入排序，但是移动元素到它该去的位置是通过一系列类似冒泡排序的移动实现的。从概念上讲侏儒排序非常简单，甚至不需要嵌套循环。它的平均运行时间是"O"("n")，如果列表已经排序好则只需"O"("n")的运行时间。
解释.下面是侏儒排序的伪代码，其中使用的数组是下标从零开始的：procedure gnomeSort(a[]):
样例.给定一个未排序的