Question

Write a static method insertIntoArray which inserts a value into a partially full array. The method should take four parameters: an array of integers, a count of how many integer items are stored in the array, a given index where an element should be inserted, and a new integer item to insert. Assume that the integer items are stored at indexes 0 through count-1 (or no items stored if count is 0). If there is not room for one more item or if the index is not between 0 and count (inclusive), return without modifying the array. Otherwise, move the integer items starting at the index one index forward, and place the new item at the given index. You may assume that all of the elements starting at count have the value of 0, but stored elements may also have the value 0. The method should not return any value. (Use int method)

Answer 1

#include<iostream>

#include<fstream>

using namespace std;

static void insertIntoArray(int myArray[] , int &n, int index,int key){

for (int i=n; i >index; i--)

myArray[i] = myArray[i-1];

myArray[index] = key;

++n;

return;

}

int main(int argc, char ** argv)

{

int val, size = 100,n = 9 , key = 33, index = 3;;

int arr[100]= {2,4,5,6,10,22,11,55,66};

cout<<"Before Insert"<<endl;

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

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

insertIntoArray(arr,n,index,key);

cout<<"\nAfter Insert"<<endl;

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

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

return 0;

}

===============================================================
See OUTPUT


Thanks, As language was not mentioned I did in C++. PLEASE COMMENT if you need in any other language


JAVA

import java.util.Scanner;

public class ArrayInsert {

static int insertIntoArray(int myArray[], int n, int index, int key) {

for (int i = n; i > index; i--)

myArray[i] = myArray[i - 1];

myArray[index] = key;

++n;

return n;

}

public static void main(String args[]) {

int val, size = 100,n = 9 , key = 33, index = 3;;

int arr[]= new int[]{2,4,5,6,10,22,11,55,66,10000};

System.out.println("Before Insert");

for(int i=0 ;i<n-1 ; ++i)

System.out.print(arr[i] + " ");

n = insertIntoArray(arr,n,index,key);

System.out.println("\nAfter Insert");

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

System.out.print(arr[i] + " ");

}

}

====================