梳排序（Comb Sort）是一种基于冒泡排序改进的排序算法

梳排序（Comb Sort）是一种基于冒泡排序改进的排序算法。它通过较大的步长来交换数组中的元素，以消除小的逆序对，然后逐渐减小步长，最终完成排序。本文将详细介绍梳排序算法的实现原理，并提供C++源代码示例。

梳排序的实现思路如下：

1. 初始化步长（gap）为数组长度（n）。
2. 通过步长遍历数组，比较索引i和i+gap位置上的元素，如果arr[i] > arr[i+gap]，则交换这两个元素。
3. 重复步骤2，直到遍历完整个数组。
4. 将步长减小为之前的一半，即gap = gap / 1.3（取整）。
5. 重复步骤2和3，直到步长变为1，并完成最后一次遍历。

下面是用C++实现梳排序算法的源代码：

#include <iostream>
#include <vector>