C program for insertion sort

1. Online Compilers - Compile & Run your C/C++ programs:

✅ Online Compilers

2. Ask your questions or clarify your/others doubts from,

✅ Online Discussion Forums by Fresh2Refresh.com





C program for insertion sort:

#include <stdio.h>

int main()


{

int i, j, num, temp, arr[1500];

 

printf(“Enter number of elements\n”);


scanf(“%d”, &num);

 

printf(“Enter %d integers\n”, num);

 

for (i = 0; i < num; i++)

{

scanf(“%d”, &arr[i]);

}

 

for (i = 1 ; i <= num – 1; i++)

{

j = i;

while ( j > 0 && arr[j] < arr[j-1])

{

temp = arr[j];

arr[j] = arr[j-1];

arr[j-1] = temp;

j–;

}

}

 

printf(“Insertion sorting in ascending order:\n”);

 

for (i = 0; i <= num – 1; i++)

{

printf(“%d\n”, arr[i]);

}

 

return 0;

}

 

Output:

Please enter the number of elements

4

Enter 4 numbers

2

1

8

4

Insertion sorting in ascending order:

1

2

4

8

1. Online Compilers - Compile & Run your C/C++ programs:

✅ Online Compilers

2. Ask your questions or clarify your/others doubts from,

✅ Online Discussion Forums by Fresh2Refresh.com





Share this website !!!
Facebook Twitter Linkedin