Subscribe Us

Responsive Advertisement

Advertisement

Code- Insertion Sort in C || Algorithm ||Dats structure

 

Code- Insertion Sort in C || Algorithm ||Dats structure




#include<stdio.h>

int main()

{

    int n,i,j,hole,val;

    scanf("%d",&n);

    int arr[n];

    for(i=0;i<n;i++)scanf("%d",&arr[i]);

    for(i=1;i<n;i++)

    {

        val=arr[i];

        hole=i;

        while(hole>0&&arr[hole-1]>val)

        {

            arr[hole]=arr[hole-1];

            hole--;

        }

        arr[hole]=val;

    }

    printf("sorted array : \n");

    for(i=0;i<n;i++)printf("%d ",arr[i]);

    printf("\n");


    return 0;

}


Post a Comment

0 Comments