gistfile1.txt

#include <iostream>
using namespace std;

int main() {
    const int SIZE = 50;
    int array1[SIZE], array2[SIZE];
    int insertionIterations = 0, shellIterations = 0;

    srand(time(0));
    for (int i = 0; i < SIZE; i++) {
        array1[i] = rand() % 100;
        array2[i] = array1[i];
    }

    for (int i = 1; i < SIZE; i++) {
        int key = array1[i];
        int j = i - 1;
        while (j >= 0 && array1[j] > key) {
            array1[j + 1] = array1[j];
            j--;
            insertionIterations++;
        }
        array1[j + 1] = key;
        insertionIterations++;
    }

    for (int gap = SIZE / 2; gap > 0; gap /= 2) {
        for (int i = gap; i < SIZE; i++) {
            int temp = array2[i];
            int j = i;
            while (j >= gap && array2[j - gap] > temp) {
                array2[j] = array2[j - gap];
                j -= gap;
                shellIterations++;
            }
            array2[j] = temp;
            shellIterations++;
        }
    }

    cout << "Array after insertion sort:\n";
    for (int i = 0; i < SIZE; i++) {
        cout << array1[i] << " ";
    }
    cout << "\n\nArray after Shell sort:\n";
    for (int i = 0; i < SIZE; i++) {
        cout << array2[i] << " ";
    }

    cout << "\n\nNumber of iterations of insertion sort: " << insertionIterations << "\n";
    cout << "Number of Shell sort iterations: " << shellIterations << "\n";

}