Purchase Solution

Implmenting an Array Insert Functions

Not what you're looking for?

Ask Custom Question

Develop an Algorithm to implement the following function and describe how the required task can be achieved in a step by step process.
a.Insert_in_array (element,position)

The parameter element is a data item to be added to the array. The parameter position is the array index at which the new element will be inserted. Make sure to account for elements that must be moved over to make room for the new element.

Purchase this Solution
Solution Summary

Solution gives the pseudocode for a function that inserts a given number into a specific position in an existing array.

Solution Preview

The basic idea of the algorithm is as follows:
Suppose n is the length of the array, k is the position that a new element is inserted. We need shift all elements from
position ...

Purchase this Solution
Free BrainMass Quizzes
C++ Operators

This quiz tests a student's knowledge about C++ operators.

Basic Networking Questions

This quiz consists of some basic networking questions.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

C# variables and classes

This quiz contains questions about C# classes and variables.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

View More Free Quizzes
Related BrainMass Solutions

  • C++ Template Linked List Program

    Once an array is created, the size cannot be changed.

  • List Program C++ with multiple operations

    The solution contains an List.h with C++ list implementation and a ListMain.cpp testing program that calls list methods. The list requested is implemented using an array.

  • Problems using an array to implement a dynamic list

    In order to insert, or delete, an element at an interior location all of the elements after the insertion or deletion location must be shifted. Again, this is an expensive operation in terms of performance.

  • C++ coke machine program

    In order to do this, create an array of drinks that have been purchased. Something like: Drinks Coke 0 Pepsi 0 Dr.

  • mortgage program to display 3 mortgage loans

    Use an array for the different loans Display the mortgage payment amount for each loan. Non-graphical user interface. Insert comments in the program to document the program.

  • Data structures comparison

    An array is cumbersome to support and to have its length changed. Basically, to move or enter a value the array must be cut in two, so that we have two arrays in memory.

  • Find the Largest and Smallest and Sort values in array C++

    You should be able to use the two functions to achieve what you want including sorting of an array. For sorting, you need to do a little bit more than just finding minimum and maximum from an array.

  • C program: display function coding variations

    Since nothing is mentioned about whether size of array has to be passed as an argument to display functions or not, this solution assumes that the size of array passed as argument in display functions is always 7.

  • Algorithm analysis for N elements

    int kthLargest(int array[], int k) BEGIN 1. int L[] = {}; // Define an empty array L 2. int R[] = {}; // Define an empty array R 3. m = selectMedian(array[]); // Select the median element in array 4.

View More Related Solutions