Professional Documents
Culture Documents
122A1021 Balaji Chettiar Exp1b
122A1021 Balaji Chettiar Exp1b
Experiment 1(B)
Step 1 - If the element is the first element, assume that it is already sorted. Return 1.
Step3 - Now, compare the key with all elements in the sorted array.
Step 4 - If the element in the sorted array is smaller than the current element, then
move to the next element. Else, shift greater elements in the array towards the right.
Code:
#include<stdio.h>
int main()
{
int a[25];int n;
printf("Enter total no. of elements: ");
scanf("%d", &n);
printf("Enter the numbers one by one\n");
for (int i = 0; i < n; ++i){
scanf("%d", &a[i]);
}
int i,j,key;
for(j=1;j<n;j++)
{
key=a[j];
i=j-1;
while(i>=0 && a[i]>key)
{
a[i+1]=a[i];
i--;
}
a[i+1]=key;
}
for(i=0;i<n;i++)
{
printf("\t%d",a[i]);
}
return 0;
}
Output:
Best case-O(1)