Write a Program to perform non recursive Insertion Sort.

 Write a Program to perform non recursive Insertion Sort.

Input Format:

The first line consists of an integer N denoting the size of the array. The next line contains N space-separated integers denoting the elements of the array.

Output Format

Print N space-separated integers in ascending order

code👇👇👇👇👇👇👇👇👇👇👇

#include<stdio.h>

int main(){

   int i, j, count, temp, number[25];

   printf("How many numbers u are going to enter?: ");

   scanf("%d",&count);

   printf("Enter %d elements: ", count);

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

      scanf("%d",&number[i]);

   for(i=1;i<count;i++){

      temp=number[i];

      j=i-1;

      while((temp<number[j])&&(j>=0)){

         number[j+1]=number[j];

         j=j-1;

      }

      number[j+1]=temp;

   }

   printf("Order of Sorted elements: ");

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

      printf(" %d",number[i]);

   return 0;

}