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