loader image

Insertion sort in C

Aim: Implement insertion sort in C

#include <stdio.h> 
int main() 
{ 
    int arr[5], length = 5, i, j, temp,n,key;
	printf("Enter the number of elements : ");
	scanf("%d",&n);
	printf("Enter %d numbers : ",n);
    for (i = 0; i < n; i++)
	{
		scanf("%d",&arr[i]);
	}
    for (i = 1; i < n; i++) {
    key = arr[i];
    j = i - 1;
    
    while (key < arr[j] && j >= 0) {
      arr[j + 1] = arr[j];
      --j;
    }
    arr[j + 1] = key;
  }
    printf("Sorted array is : ");
	for (i = 0; i < n; i++)
	{
        printf(" %d ",arr[i]);
	}
    return 0; 
} 
Output
Enter the number of elements : 5
Enter 5 numbers : 11 99 44 77 22   
Sorted array is :  11  22  44  77  99 
Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments
Scroll to Top