fork download
  1. #include <stdio.h>
  2. void shellsort(int arr[], int num)
  3. {
  4. int i, j, k, tmp;
  5. for (i = num / 2; i > 0; i = i / 2)
  6. {
  7. for (j = i; j < num; j++)
  8. {
  9. for(k = j - i; k >= 0; k = k - i)
  10. {
  11. if (arr[k+i] >= arr[k])
  12. break;
  13. else
  14. {
  15. tmp = arr[k];
  16. arr[k] = arr[k+i];
  17. arr[k+i] = tmp;
  18. }
  19. }
  20. }
  21. }
  22. }
  23. int main()
  24. {
  25. int arr[30];
  26. int k, num;
  27. printf("Enter total no. of elements : ");
  28. scanf("%d", &num);
  29. printf("\nEnter %d numbers: ", num);
  30.  
  31. for (k = 0 ; k < num; k++)
  32. {
  33. scanf("%d", &arr[k]);
  34. }
  35. shellsort(arr, num);
  36. printf("\n Sorted array is: ");
  37. for (k = 0; k < num; k++)
  38. printf("%d ", arr[k]);
  39. return 0;
  40. }
Runtime error #stdin #stdout 0s 4584KB
stdin
Standard input is empty
stdout
Standard output is empty