#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;
}
#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