C Program to Sort an Array Using Insertion Sort
In this program, we will implement Insertion Sort
- // C program to sort an array using Insertion Sort
-
- #include <stdio.h>
-
- int main()
- {
- int n, arr[100], i, j, t;
-
- printf("Enter number of element: ");
- scanf("%d", &n);
-
- printf("Enter elements: " );
-
- for (i = 0; i < n; i++)
- {
- scanf("%d", &arr[i]);
- }
-
-
- for (i = 1 ; i <= n - 1; i++)
- {
- j = i;
-
- while ( j > 0 && arr[j-1] > arr[j])
- {
- t = arr[j];
- arr[j] = arr[j-1];
- arr[j-1] = t;
-
- j--;
- }
- }
-
- printf("Sorted array: ");
-
- for (i = 0; i <= n - 1; i++)
- {
- printf("%d ", arr[i]);
- }
-
- return 0;
- }
Output
