Insertion Sort in C language

Insertion Sort in C language. Complete code example by me:

	/**
	Insertion Sort in C language
	@author: MANIRIZZAMAN AKASH
	@description: Insert value in the array and get the sorted array as insertion sort
	**/
	#include<stdio.h>
	#define MAX 100
	int main(){
	int i =0, j= 0, k = 0,
	element = 0,
	array[MAX],
	totalElements = MAX;
	printf("Enter an element [-1 for exit] : ");
	scanf("%d", &element);
	while(element != -1){
	k = i - 1;
	while((element < array[k]) && k >= 0){
	array[k+1] = array[k];
	--k;
	}
	array[k + 1] = element;
	printf("After inserting value in the array :\n");
	for(j = 0;j <= i; j++){
	printf("%d\t", array[j]);
	}
	printf("\nEnter another element: ");
	scanf("%d", &element);
	++i;
	}
	printf("\n---------------------------\nFinal sorted array is : ");
	for(j = 0;j <= i; j++){
	printf("%d\t", array[j]);
	}
	return 0;
	}

view raw insertion_sort.c hosted with ❤ by GitHub

If you face any problem, comment here to solve any programming related problem