google.com, pub-8786015629279405, DIRECT, f08c47fec0942fa0 Write a Program to implementation of Insertion Sort in C

Write a Program to implementation of Insertion Sort in C

0

 



#include <stdio.h>

 

int main()

{

  int n, array[1000], c, d, t, flag = 0;

 

  printf("Enter number of elements\n");

  scanf("%d", &n);

 

  printf("Enter %d integers\n", n);

 

  for (c = 0; c < n; c++)

    scanf("%d", &array[c]);

 

  for (c = 1 ; c <= n - 1; c++) {

    t = array[c];

 

    for (d = c - 1 ; d >= 0; d--) {

      if (array[d] > t) {

        array[d+1] = array[d];

        flag = 1;

      }

      else

        break;

    }

    if (flag)

      array[d+1] = t;

  }

 

  printf("Sorted list in ascending order:\n");

 

  for (c = 0; c <= n - 1; c++) {

    printf("%d\n", array[c]);

  }

 

  return 0;

}

 

Output

 

 

Enter the number of elements

6

Enter 6 integers

2

-4

7

8

4

7

 

Sorted List in ascending order:

-4

2

4

7

7

8

 


Post a Comment

0 Comments
* Please Don't Spam Here. All the Comments are Reviewed by Admin.

Thank you for your interest 😊

We will back shortly after reviewing...

Thank you for your interest 😊

We will back shortly after reviewing...

Post a Comment (0)

#buttons=(Accept !) #days=(20)

Our website uses cookies to enhance your experience. Learn More
Accept !
To Top