Question

Using C++

Insert elements into a partially filled array.

a) Create a partially filled array of CAPACITY 100.

b) Initialize the array with values 10,20,30,40,50,60,70,80,90,100

c) Create a print function for the array.

d) Create an insert function which inserts an integer into the array in sorted position.

e) Insert the numbers 5, 150 and 55.

f) Print the array before and after each insertion.

Output Example

10 20 30 40 50 60 70 80 90 100

5 10 20 30 40 50 60 70 80 90 100

5 10 20 30 40 50 60 70 80 90 100 150

5 10 20 30 40 50 55 60 70 80 90 100 150

Answer 1

If you have any doubts, please give me comment...

#include<iostream>

using namespace std;

#define CAPACITY 100

void print_array(int arr[], int n);

void insert_array(int arr[], int &n, int val);

int main(){

int arr[CAPACITY] = {10,20,30,40,50,60,70,80,90,100};

int n = 10;

print_array(arr, n);

insert_array(arr, n, 5);

print_array(arr, n);

insert_array(arr, n, 150);

print_array(arr, n);

insert_array(arr, n, 55);

print_array(arr, n);

return 0;

}

void print_array(int arr[], int n){

for(int i=0; i<n; i++){

cout<<arr[i]<<" ";

}

cout<<endl;

}

void insert_array(int arr[], int &n, int val){

int pos = -1;

int i=0;

while(arr[i]<val && i<n){

pos = i;

i++;

}

for(i=n; i>pos; i--){

arr[i] = arr[i-1];

}

arr[pos+1] = val;

n++;

}