The Program in C to insert an element in 1-d sorted array is given below:
#include <stdio.h>
int main() {
int n, i, x, pos;
printf("Enter the number of elements in the array: ");
scanf("%d", &n);
int a[n+1];
printf("Enter the elements of the array in sorted order: ");
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
printf("Enter the element to be inserted: ");
scanf("%d", &x);
for (i = 0; i < n; i++) {
if (a[i] > x) {
pos = i;
break;
}
}
for (i = n - 1; i >= pos; i--) {
a[i + 1] = a[i];
}
a[pos] = x;
printf("Array after insertion:\n");
for (i = 0; i < n + 1; i++) {
printf("%d ", a[i]);
}
return 0;
}
Output:
Enter the number of elements in the array: 5
Enter the elements of the array in sorted order: 2
7
9
10
15
Enter the element to be inserted: 5
Array after insertion:
2 5 7 9 10 15
Pro-Tips💡
This program prompts the user to enter the number of elements in the array and the elements themselves.
It then prompts the user to enter the element to be inserted. The program uses a for loop to iterate through the array, and find the position where the new element is to be inserted.
Then it uses another for loop to shift the elements to the right of the insertion point one position to the right, to make room for the new element.
Finally, the program assigns the new element to the array at the insertion point, and prints the updated array.
Note that this program assumes that the input array is already sorted in ascending order.
Learn C-Sharp ↗
C-sharp covers every topic to learn about C-Sharp thoroughly.
Learn C Programming ↗
C-Programming covers every topic to learn about C-Sharp thoroughly.
Learn C++ Programming↗
C++ covers every topic to learn about C-Sharp thoroughly.