C++ PROGRAM Insertion SORTING OF AN ARRAY USING STDIO.H



#include<stdio.h>
#include<conio.h>

int main() {

int i, j, num, temp, arr[20];
printf("Enter total elements: ");
scanf("%d", &num);
printf("Enter %d elements:\n", 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:\n");
for (i = 0; i < num; i++) {
printf("%d\n", arr[i]);
}
getch();
return 0;
}

Output:

Comments