shellknuth.cpp - master - R80/seek

#include <iostream>
using namespace std;
#include <string>
//mysqld -u root &
//mysql  -u root -ppassword -P 33060
//gii++ 1.c -lmysqlcppconn8
//#include <mysqlx/xdevapi.h>
//using namespace mysqlx;
#include <chrono>
#include "logdur.h"



int main(){
//int n = 110031;


        int  key;
        for(int i=0;i<40000;i++)
                arr[i]=rand();


        // Open person.dat for reading

        {
        LogDuration ld("shellsort");




        // close file
       int n = sizeof(arr) / sizeof(arr[0]);



D1:;for(int s = n/2;s>0;s/=2+1.5){
D2:;for(int j=s+1;j<n;j++){
D3:;int i=j-s;int K=arr[j];
D4:;if ((K>arr[i])) goto D6;
D5:;arr[i+s]=arr[i];i=i-s;if (i>=0) goto D4;
D6:;arr[i+s]=K;
}}
}
return 0;
}



//анализ кнут 5.2.1