Сортировка Шелла по Хаббарду

#include <algorithm>
#include <iostream>
#include <stdlib.h>
#include <ctime>
using namespace std;
 
int start, i, j, tmp, N, exch;
 
int ShellSort(int *list, int N) {
    for (i = 1;i < N;i++) {
        int increment = (2 ^ i) - 1;
        if (increment <= N)
        {
            for (start = 0; start < N; start++);
            {
                j = start;
                while(j>=0 && list[j]>list[j+increment]) 
                {
                            tmp = list[j];
                            list[j] = list[j + increment];
                            list[j + increment] = tmp;
                            j=j-1;
                            exch++;
                }
            }
        }
    }
    return  *list, exch;
}
    
 
int main() {
    cout << "Array size: ";
    cin >> N;
    int *list = new int[N];
 
    srand(time(NULL)); //чтобы числа оказались действительными целыми
 
    for (i = 0;i < N;i++)
        list[i] = rand() % 100;
 
    cout << "Random array: ";
    for (i = 0;i < N;i++)
        cout << list[i] << " ";
 
    ShellSort(list, N);
 
    cout << "\n After ShellSort: ";
    for (i = 0;i < N;i++)
        cout << list[i] << " ";
 
    cout << endl << "Number of exchanges: " << exch << endl;
 
    system("pause");
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
// Сортировка Шелла классическая
template <typename BaseType>
unsigned ShellSort(BaseType *A, unsigned N) {
    unsigned exch = 0;
    unsigned i, j, k;
    BaseType t;
    for (k = N / 2; k > 0; k /= 2)
        for (i = k; i < N; i++) {
            t = A[i];
            for (j = i; j >= k; j -= k) {
                if (t < A[j - k]) {
                    A[j] = A[j - k];
                    ++exch;
                }
                else
                    break;
            }
            A[j] = t;
            ++exch;
        }
    return exch;
}
 
// Сортировка Шелла с шагом Хиббарда
template <typename BaseType>
unsigned ShellSortH(BaseType *A, unsigned N) {
    unsigned exch = 0;
    unsigned i, j, k;
    BaseType t;
    k = 1;
    while ((k << 1 | 1) < N)
        k = (k << 1) | 1;
    for (; k > 0; k >>= 1)
        for (i = k; i < N; i++) {
            t = A[i];
            for (j = i; j >= k; j -= k) {
                if (t < A[j - k]) {
                    A[j] = A[j - k];
                    ++exch;
                }
                else
                    break;
            }
            A[j] = t;
            ++exch;
        }
    return exch;
}
 
int main() {
    int N;
    cout << "Array size: ";
    cin >> N;
    int *list = new int[N];
 
    //srand((unsigned)time(NULL)); //чтобы числа оказались действительными целыми
 
    for (int i = 0; i < N; i++)
        list[i] = rand() % 100;
 
    cout << "Random array: ";
    for (int i = 0; i < N; i++)
        cout << list[i] << " ";
 
    unsigned exch = ShellSortH(list, N);
 
    cout << "\n After ShellSort: ";
    for (int i = 0; i < N; i++)
        cout << list[i] << " ";
 
    cout << endl << "Number of exchanges: " << exch << endl;
 
    //system("pause");
    return 0;
}