#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("%d ",arr[i]); } return 0; } |
Double click to view unformatted code.