shell排序C++

#include<iostream>

#include<stdlib.h>

#include<stdio.h>

using namespace std;

void ShellSort(int data[], int n)

{

    for(int r = n / 2; r >= 1; r /= 2)

    {

        for(int i = r; i < n; i += r)

        {

            int temp = data[i];

            int j = i - r;

            while(j >= 0 && temp < data[j])

            {

                data[j + r] = data[j];

                j -= r;

            }

            data[j + r] = temp;

        }

    }

}

int main()

{

    int mydata[10] = {2, 1, 3, 4, 6, 5, 8, 7, 10, 9};

    ShellSort(mydata, 10);

    for(int i = 0; i <= 9; i++)

    {

        cout<<mydata[i]<<" ";

    }

    return 0;

}