Не сходится теория и практика метод Шелла и метод простого выбора

#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <time.h>
#include <windows.h>
 
using namespace std;
using namespace System;
 
const int maxValue = 100;
int srav, smen;
 
void RandomMass(int*, long);               // задаем рандомный массив
void vivod(int[], long);
void sortP(int[], long);
void sortSh(int[], long);
 
 
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    int ch;
    int* mass;
    long length;
    while (ch)
    {
        cout << "\nВведите команду:\n1.Задать новый массив \n2.Вывести весь массив \n3.Сортировка простым выбором \n4.Сортировка с помощью включений (Шелла)\n5.Очистка \n\nКоманда: ";
        cin >> ch;
        switch (ch)
        {
        case 1:
            cout << "\nВведите размер массива: "; cin >> length;
            mass = new int[length];
            RandomMass(mass, length);
            cout << "Элементы массива заданы случайными образом.\n" << endl;
            vivod(mass, length);
            break;
        case 2:
            vivod(mass, length);
            break;
        case 3:
            sortP(mass, length);
            cout << "Число сравнений: " << srav << endl;
            cout << "Число перестановок " << smen << endl;
            break;
        case 4:
            sortSh(mass, length);
            cout << "Число сравнений: " << srav << endl;
            cout << "Число перестановок " << smen << endl;
            break;
        case 5:
            system("cls");
            break;
        default:
            cout << "Не правильная команда!" << endl;
        }
    }
 
    system("pause");
    return 0;
}
void vivod(int* a, long n)
{
    for (int i = 0; i<n; i++)
    {
        cout << a[i] << "  ";
    }
    cout << endl;
}
 
void RandomMass(int* mass, long length)   // задаем рандомный массив
{
    srand(time(NULL));
    for (int i = 0; i<length; i++)
    {
        mass[i] = rand() % maxValue;
    }
}
 
void Check(int* mass, long length)
{
    for (long i = 1; i<length; i++)
    {
        if (mass[i] >= mass[i - 1]);
        else
        {
            cout << "НЕВЕРНО!" << endl;
            break;
        }
    }
    cout << "Все верно" << endl;
}
 
void sortP(int a[], long n)
{
    int min;
    cout << "n=" << n << endl;
    for (int j = 0; j<n; j++)
    {
        min = j;
        for (int i = j + 1; i < n; i++)
        {
            if (a[i]<a[min])
                min = i;
            srav++;
        }
        if (min != j)
        {
            swap(a[j], a[min]);
            smen++;
        }
        vivod(a, n);
    }
}
 
void sortSh(int a[], long n)
{
    int j, place, temp;
    for (int i = n / 2; i>0; i = i / 2)
    {
        j = 0;
        while (j + i<n)
        {
            if (a[j] > a[j + i])
            {
                swap(a[j], a[j + i]);
                smen++;
            }
            srav++;
            j++;
        }
 
        cout << "i=" << i << endl;
        vivod(a, n);
    }
 
    for (int i = 1; i< n; i++)
    {
        temp = a[i];
        j = i - 1;
        while (j >= 0 && a[j]>temp)
        {
            srav++;
            a[j + 1] = a[j]; //утапливается в отсортированую часть массива
            smen++;
            j--;
        }
        srav++;
        a[j + 1] = temp; smen++;
    }
    cout << endl;
    vivod(a, n);
 
}