#include <iostream>
#include <time.h>

int main() {
    std::cout << "Hello, World!" << std::endl;
    //double v[536870912];
    int *v;
    v = new int [10000];

    int n = 10000;
    for(int i = 0; i < n; i++) {
        //v[i] = i;
        v[i] = rand() % 5000;
    }

    int temp;
    int gap;
    clock_t t =  clock();
    clock_t  clock1,clock2;
    clock1 = clock();
    for (gap = 2 * (n / 4 ) + 1; gap > 0; gap /= 2 + 1) {
        for(int i = gap; i < n; i++) {
            for(int j  = i - gap; j >= 0 && v[j] > v[j + gap]; j-=gap) {
                temp = v[j];
                v[j] = v[j + gap];
                v[j + gap] = temp;
            }
        }
    }
    clock2 = clock();
    std::cout<< "Shell time "<< (float)(clock2 - clock1)/ CLOCKS_PER_SEC << " "<< std::endl;;
    //for(int  i = 0; i < n; i++) {
      //  std::cout<<v[i] << " ";
    //}

    return 0;
}