于消除"乌龟"，亦即在阵列尾部的小数值，这些数值是造成泡沫排序缓慢的主因。相对地，"兔子"，亦即在阵列前端的大数值，不影响泡沫排序的效能。在泡沫排序中，只比较阵列中相邻的二项，即比较的二项的"间距（Gap）"是1，梳排序提出此间距其实可大于1，改自插入排序的希尔排序同样提出相同观点。梳排序中，开始时的间距设定为阵列长度，并在回圈中以固定比率递减，通常"递减率"设定为1.3。在一次回圈中，梳排序如同泡沫排序一样把阵列从首到尾扫描一次，比较及交换两项，不同的是两项的间距不固定于1。如果间距递减至1，梳排序假