#include <stdio.h>
void shellsort(int arr[], int num)
{
int i, j, k, tmp;
for (i = num / 2; i > 0; i = i / 2)
{
for (j = i; j < num; j++)
{
for(k = j - i; k >= 0; k = k - i)
{
if (arr[k+i] >= arr[k])
break;
else
{
tmp = arr[k];
arr[k] = arr[k+i];
arr[k+i] = tmp;
}
}
}
}
}
int main()
{
int arr[30];
int k, num;
printf("Enter total no. of elements : "); printf("\nEnter %d numbers: ", num
);
for (k = 0 ; k < num; k++)
{
}
shellsort(arr, num);
printf("\n Sorted array is: "); for (k = 0; k < num; k++)
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgc2hlbGxzb3J0KGludCBhcnJbXSwgaW50IG51bSkKewogICAgaW50IGksIGosIGssIHRtcDsKICAgIGZvciAoaSA9IG51bSAvIDI7IGkgPiAwOyBpID0gaSAvIDIpCiAgICB7CiAgICAgICAgZm9yIChqID0gaTsgaiA8IG51bTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGsgPSBqIC0gaTsgayA+PSAwOyBrID0gayAtIGkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChhcnJbaytpXSA+PSBhcnJba10pCiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgdG1wID0gYXJyW2tdOwogICAgICAgICAgICAgICAgICAgIGFycltrXSA9IGFycltrK2ldOwogICAgICAgICAgICAgICAgICAgIGFycltrK2ldID0gdG1wOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CmludCBtYWluKCkKewogICAgaW50IGFyclszMF07CiAgICBpbnQgaywgIG51bTsKICAgIHByaW50ZigiRW50ZXIgdG90YWwgbm8uIG9mIGVsZW1lbnRzIDogIik7CiAgICBzY2FuZigiJWQiLCAmbnVtKTsKICAgIHByaW50ZigiXG5FbnRlciAlZCBudW1iZXJzOiAiLCBudW0pOwogCiAgICBmb3IgKGsgPSAgMCA7IGsgPCBudW07IGsrKykKICAgIHsKICAgICAgICBzY2FuZigiJWQiLCAmYXJyW2tdKTsKICAgIH0KICAgIHNoZWxsc29ydChhcnIsIG51bSk7CiAgICBwcmludGYoIlxuIFNvcnRlZCBhcnJheSBpczogIik7CiAgICBmb3IgKGsgPSAwOyBrIDwgbnVtOyBrKyspCiAgICAgICAgcHJpbnRmKCIlZCAiLCBhcnJba10pOwogICAgcmV0dXJuIDA7Cn0=