用vector实现希尔排序c++

要用vector实现希尔排序，你可以按照以下步骤进行操作：

1. 在Sorts.h文件中，定义一个Sorts结构体，并声明shell和print两个函数，用于实现希尔排序和打印数组。
2. 在Sorts.cpp文件中，实现shell函数。首先，使用增量序列gap来遍历每个分组。然后，在每个分组内部，使用插入排序的思想对元素进行排序。具体来说，从每个分组的第二个元素开始，逐个遍历待排序数组。在遍历过程中，从左侧开始遍历有序数组，找到合适的位置将待排元素插入。为了实现插入，需要将大于待排元素的有序数组元素依次右移一位。最后，将待排元素插入到正确的位置。重复这个过程，直到完成排序。
3. 在Sorts.cpp文件中，实现print函数，用于打印排序后的数组。
4. 在main.cpp文件中，包含<vector>头文件和Sorts.h文件。然后，声明并初始化一个vector<int>类型的数组nums。
5. 创建一个Sorts对象sorts，并调用sorts的print函数打印初始数组。
6. 调用sorts的shell函数对数组进行希尔排序。
7. 再次调用sorts的print函数打印排序后的数组。
8. 在main函数的最后，返回1。

根据以上步骤，你可以成功使用vector实现希尔排序。请注意，代码示例中的print函数和shell函数已经按照希尔排序的思想进行了实现，并且vector<int>的引用通过函数参数传递，以确保对原始数组进行操作。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>