Simple Shell Sort Program in C

Definition

Shellsort, also known as Shell sort or Shell's method, is an in-place comparison sort. It can be seen as either a generalization of sorting by exchange or sorting by insertion. The method starts by sorting pairs of elements far apart from each other, then progressively reducing the gap between elements to be compared.

Simple Shell Sort Program Example

/* Simple Shell Sort Program Using Array in C*/
/* Data Structure Programs,C Array Examples */

#include<stdio.h>
#include<conio.h>

#define MAX_SIZE 5

int main() {
  int arr_sort[MAX_SIZE], i, j, k, a, t;

  printf("Simple Shell Sort Example - Functions and Array\n");
  printf("\nEnter %d Elements for Sorting\n", MAX_SIZE);
  for (i = 0; i < MAX_SIZE; i++)
    scanf("%d", &arr_sort[i]);

  printf("\nYour Data   :");
  for (i = 0; i < MAX_SIZE; i++) {
    printf("\t%d", arr_sort[i]);
  }

  for (i = MAX_SIZE / 2; i > 0; i = i / 2) {
    for (j = i; j < MAX_SIZE; j++) {
      for (k = j - i; k >= 0; k = k - i) {
        if (arr_sort[k + i] >= arr_sort[k])
          break;
        else {
          //Swapping Values 
          t = arr_sort[k];
          arr_sort[k] = arr_sort[k + i];
          arr_sort[k + i] = t;
        }
      }

      printf("\nShell Sort Iteration [%d:%d] ", i, j);
      for (a = 0; a < MAX_SIZE; a++) {
        printf("\t%d", arr_sort[a]);
      }
    }

  }

  printf("\n\nSorted Data :");
  for (i = 0; i < MAX_SIZE; i++) {
    printf("\t%d", arr_sort[i]);
  }

  getch();
}

Sample Output:

Simple Shell Sort Example - Functions and Array

Enter 5 Elements for Sorting
4556
300
201
10
23

Your Data   :   4556    300     201     10      23
Shell Sort Iteration [2:2]      201     300     4556    10      23
Shell Sort Iteration [2:3]      201     10      4556    300     23
Shell Sort Iteration [2:4]      23      10      201     300     4556
Shell Sort Iteration [1:1]      10      23      201     300     4556
Shell Sort Iteration [1:2]      10      23      201     300     4556
Shell Sort Iteration [1:3]      10      23      201     300     4556
Shell Sort Iteration [1:4]      10      23      201     300     4556

Sorted Data :   10      23      201     300     4556

C Sorting Programs

1. Simple Bubble Sort Program in C
2. Simple Bubble Sort Program using functions in C
3. Simple Insertion Sort Program in C
4. Simple Insertion Sort Program using functions in C
5. Simple Selection Sort Program in C
6. Simple Selection Sort Program using functions in C
7. Simple Quick Sort Program in C
8. Simple Merge Sort Program in C
9. Simple Shell Sort Program in C
10. Simple Shell Sort Program using functions in C
11. Simple Heap Sort Program in C

Read More Articles

1. Use of getch(),getche() and getchar() in C
2. Switch Case Statement Example Program In C Programming Language
3. C Character Set
4. Convert a Floating-point value to an Integer in C
5. Data Input and Output gets and puts Example Program In C
6. Special Operators In C
7. Pointer Representation and Pointer Example Programs
8. C Data Input and Data Output
9. Simple While Loop Example Program In C Programming Language
10. Data Output printf and putchar Example Program In C
11. C Introduction
12. C Operators
13. Storage Classes In C
14. C Pointers
15. File Management
16. C Identifiers
17. Loop Control Statements
18. Hello World - Simple C Program
19. C Array
20. Single Character Output Function : putchar()
21. C Reserve Words
22. C Specific Properties and Implementation
23. If else Statement Example Program In C Programming Language
24. If Statement Example Program In C Programming Language
25. Confusing Array in C ( Array Representation and Initialization )