// editor2
#include<stdio.h>
void shellsort(int arr[],int n){
    for (int gap = n / 2;gap > 0;gap /=2){
        for (int i = gap; i < n; i += 1){
            int temp =arr[i];
            int j;
            for (j = i; j >= gap && arr[j- gap] > j -= gap){
                arr[j] = arr[j - gap];
            }
            arr[j] = temp;
        }
    }
    void printArray(int arr[],int n){
        for (int i = 0; i < n; i++) {
            printf("\n");
        }
        int main(){
            int arr[] = {12,4,7,9,2};
            int n=sizeof(arr) / sizeof(arr[0]);
            printf("Original array:");
            printArray(arr, n);
            shellsort(arr, n);
            printf("Sortarray:");
            printArray(arr,n);
            return 0;
        }