，但是移动元素到它该去的位置是通过一系列类似冒泡排序的移动实现的。从概念上讲侏儒排序非常简单，甚至不需要嵌套循环。它的平均运行时间是"O"("n")，如果列表已经排序好则只需"O"("n")的运行时间。
解释.下面是侏儒排序的伪代码，其中使用的数组是下标从零开始的：procedure gnomeSort(a[]):
样例.给定一个未排序的数组a = [5, 3, 2, 4]，侏儒排序在while循环中执行以下步骤。粗体表示pos变量当前所指的元素。