write a C program to sort the given list using insertion sort technique

 

write a C program to sort the given list using insertion sort technique

#include <stdio.h> #define MAX_SIZE 100 void insertionSort(int arr[], int size); int main() { int arr[MAX_SIZE]; int size, i; printf("Enter the number of elements: "); scanf("%d", &size); printf("Enter the elements:\n"); for (i = 0; i < size; i++) { printf("Element %d: ", i + 1); scanf("%d", &arr[i]); } printf("\nUnsorted list: "); for (i = 0; i < size; i++) { printf("%d ", arr[i]); } insertionSort(arr, size); printf("\nSorted list: "); for (i = 0; i < size; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } void insertionSort(int arr[], int size) { int i, j, key; for (i = 1; i < size; i++) { key = arr[i]; j = i - 1; // Move elements greater than key to one position ahead while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } }