Insertion Sort Iterative - gujju computervalo

Insertion Sort Iterative 




#include<stdio.h>

int main()

{

    printf("enter number of your array :- ");

    int n;

    scanf("%d",&n);


    int arr[n];


    printf("Enter %d element :- ",n);

    int key,j;


     for(int i=0;i<n;i++)

    {

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

    }


    /*gujju computervalo*/

    for(int i=0;i<n;i++)

    {

        key=arr[i];

        j=i-1;

        while(j>=0 && key<arr[j])

        {

            arr[j+1]=arr[j];

            j=j-1;

        }

        arr[j+1]=key;

    }


    printf("Sorted array == ");


    for(int i=0;i<n;i++)

    {

        printf("%d\t",arr[i]);

    }



}

output>>






Comments