Question

==> Please In C Language <==

Insert a value in a sorted array:

Given an integer array a[9] = { 2, 3, 5, 7, 11, 13, 17, 19 }, read in an integer k from the screen and insert k into the array so the new array remains sorted. Note that array a has size 9, but there are only 8 initial values. This ensures that no value will be lost after the insertion.

For example, when k=12 , the new array will be {2, 3, 5, 7, 11, 12, 13, 17, 19 };

when k = -5, the new array will be { -5, 2, 3, 5, 7, 11, 13, 17, 19 };

when k= 100, the new array will be { 2, 3, 5, 7, 11, 13, 17, 19, 100 }.

Answer 1

Given below is the code for the question. Please do rate the answer if it helped. Thank you.

#include <stdio.h>

void print(int a[], int n);

int main(){
   int a[9] = { 2, 3, 5, 7, 11, 13, 17, 19 };
   int n = 8;
   int index, i;
   int k;
  
   printf("The array elements are: \n");
   print(a, n);
   printf("Enter a value to insert: ");
   scanf("%d", &k);
   //find the correct index at which to insert
   for(index = 0; index < n; index++){
       if(k < a[index])
           break;
   }
  
   //shift all elements to right to make space for new value
   for(i = n-1; i >= index; i--){
       a[i+1] = a[i];
   }
  
   //now store new value
   a[index] = k;
   n++; //increment no. of elements
  
   printf("After inserting %d the array elements are: \n", k);
   print(a, n);
   return 0;
}

void print(int a[], int n){
   int i;
   for(i = 0; i < n; i++){
       printf("%d ", a[i]);
   }
   printf("\n");
}