Thursday 18 January 2018

C program to sort numbers using Insertion Sort

#include<stdio.h>
#include<stdlib.h>
void swap(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;

}
void insertionSort(int *ar,int size)
{
int i,k,j,temp;
for(i=0;i<size;i++)
{
temp=ar[i];
j=i-1;
while(ar[j]>ar[i] && j>=0)
{

swap(&ar[j],&ar[i]);
i=j;
j--;

}

}
}

void printArray(int *arr,int size){
int i;

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


}

int main(){

int i,size,*arr;
arr=(int *)malloc(size*sizeof(int));
printf("\nEnter the size of array:");
scanf("%d",&size);
printf("\nEnter the elements of array:");
for(i=0;i<size;i++){
scanf("%d",&arr[i]);
}
printArray(arr,size);
insertionSort(arr,size);
printArray(arr,size);
return 0;
}

No comments:

Post a Comment