View Code of Problem 49

#include <stdio.h>

void shellsort(int arr[],int n)
{
    int i,j,gap,temp;
    for(gap = n / 2;gap > 0;gap /= 2)
    {
        for(i = gap;i < n;i++)
        {
            temp = arr[i];
            for(j = i; j >= gap && arr[j - gap] > temp;j -= gap)
                arr[j] = arr[j - gap];
            arr[j] = temp;
        }
    }
}

int main(void)
{
    int i,n,arr[10];
    scanf("%d",&n);
    for(i = 0;i < n;i++)
    {
        scanf("%d",&arr[i]);
    }
    shellsort(arr,n);
    for(i = 0;i < n;i++)
    {
        if(i == n - 1)
            printf("%d\n",arr[i]);
        else
            printf("%-2d",arr[i]);
    }
    return 0;

}