Insertion sort

Adithya

Program to implement sorting on an entered array using Insertion sort method.

#include<stdio.h>

#include<conio.h>

void ins_sort(int *,int);

main()

{

int n,i,a[5000];

clrscr();

printf("\nEnter n: ");

scanf("%d",&n);

printf("\nEnter the %d array elements ",n);

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

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

ins_sort(a,n);

printf("\nSorted array \n");

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

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

getch();

return 0;

}

void ins_sort(int a[],int n)

{

int i,j,temp;

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

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

if(a[i]>a[j])

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

Category: C Program

Lets 'C'