#include <bits/stdc++.h>
#define STEP 5
using namespace std;

int d[1024], t[1024];

void insertSort(const int &n){
    for(int i = 1; i < n; i++){
        int j = i;
        while(j >= 1 && d[j] < d[j - 1]){
            swap(d[j], d[j - 1]);
            j--;
        }
    }
    return;
}

void shellSort(const int &n){
    for(int i = 0; i < STEP; i++){
        for(int j = i; j < n - STEP; j += STEP){
            for(int k = j + STEP; k < n; k += STEP){
                if(d[k] < d[k - STEP]){
                    swap(d[k], d[k - STEP]);
                }
        &...