代码如下:#include using namespace std; void ShellQin(int A[],int n) { int gap=n/2; int i,j; for(;gap>0;gap=gap/2)//设置初始gap,按照gap进行分组,gap按照gap/2递减 { //设置好gap以后,从gap开始一直到最后一个元素,为每一个元素在其对应的组进行插入排序。gap应该是该组所在位置的第2个元素,第一个元素位置是0 for(i=gap;i<n;i++) {