梳排序（Comb sort）是一种由于1980年所发明的不稳定排序算法，并由和于1991年四月号的中推广。梳排序是改良自泡沫排序和快速排序，其要旨在于消除"乌龟"，亦即在阵列尾部的小数值，这些数值是造成泡沫排序缓慢的主因。相对地，"兔子"，亦即在阵列前端的大数值，不影响泡沫排序的效能。在泡沫排序中，只比较阵列中相邻的二项，即比较的二项的"间距（Gap）"是1，梳排序提出此间距其实可大于1，改自插入排序的希尔排序同样提出相同观点。梳排序中，开始时的间距设定为阵列长度，并在回圈中以固定比率递减，通常"递减率