gistfile1.txt

#include<iostream>
using namespace std;

void shell_sort(int L[], int length){

    int gap = length / 2;

    while(gap > 0){

        int j = 0;
        for(int i = gap; i < length; i++){

            int temp = L[i];

            for(j = i; j >= gap && L[j - gap] > temp; j -= gap){

                L[j] = L[j - gap];

            }

            L[j] = temp;

        }

        gap = gap / 2;

    }

}

int main(){

    int L[] = {12, 34, 54, 2, 3};

    int length = 5;

    shell_sort(L, length);

    for(int i = 0; i < length; i++){

        cout << L[i] << "    ";

    }

    return 0;

}