C Program to Implement Insertion Sort in C Programming
Program :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | #include<stdio.h> int main() { int i, j, num, temp, arr[20]; printf("Enter total elements: "); scanf("%d", &num); printf("Enter %d elements: ", num); for (i = 0; i < num; i++) { scanf("%d", &arr[i]); } for (i = 1; i < num; i++) { temp = arr[i]; j = i - 1; while ((temp < arr[j]) && (j >= 0)) { arr[j + 1] = arr[j]; j = j - 1; } arr[j + 1] = temp; } printf("After Sorting: "); for (i = 0; i < num; i++) { printf("%d", arr[i]); } return 0; } |
Output :
1 2 3 | Enter total elements: 5 Enter 5 elements: 9 4 1 0 2 After sorting: 0 1 2 4 9 |