answersLogoWhite

0

To insert a number N into array A at index I:

// Resize A if necessary

If A is too small to add a new element then

resize A

// Right-shift all elements starting from position I

For i = A.length to I

A[i] = A[i - 1]

// Insert new item

A[I] = N

User Avatar

Wiki User

15y ago

What else can I help you with?

Related Questions

What are the advantages for bubble sort?

Bubble sort has no practical applications other than that it is often cited as an example of how not to write an algorithm. Insert sort is the best algorithm for sorting small lists of items and is often used in conjunction with quick sort to sort larger lists. Like insert sort, bubble sort is simple to implement and is a stable sort (equal items remain in the same order they were input). However, insert sort uses copy or move operations rather than swaps (which is actually three operations per swap) and is therefore quicker. The only time a bubble sort will work quicker than insert sort is when the array is already sorted, which renders the entire algorithm redundant. A modified algorithm that specifically tests if an array is sorted or not would be more efficient than a single-pass bubble sort.


3 Write the algorithm of inserting an element at middle of a linked?

theory part to how u can insert element at middle of link list ?


What is algorithm to write algorithm to the program to access a pointer variable in structure?

Here is the algorithm of the algorithm to write an algorithm to access a pointer in a variable. Algorithmically.name_of_the_structure dot name_of_the _field,eg:mystruct.pointerfield


Write an algorithm to find the root of quadratic equation?

Write an algorithm to find the root of quadratic equation


Write an algorithm for inserting data into an array so that existing data is moved up one position to make room for the new data Write a program that applies the algorithm?

Algorithm for Inserting(by Md.Asif Rahman BBA(MIS) University of Dhaka Insert(a[],n, loc, item) { for(i=(n-1), i>(loc-2), i--) a[i+1]=a[i] a[loc-1]=item n++ }


A Write the algorithm to concatenate two given strings?

a write the algorithm to concatenate two given string


Write the Algorithm of inserting an element at middle of linked list?

I am telling you the algorithm of inserting an element at any location of simply link list:-insert_loc(start,item,loc)step1. [Check for overflow]if ptr=NULLthen print overflowexitelse[ptr=(node*) malloc (size of nodes)] {memory allocation}step2. set ptr->info=itemstep3. set i=1set temp=startstep4. Repeat step 5&6 until inextstep6. set i=i+1step7. set ptr->next=temp->nextstep8. set temp->next=ptrGood luckRjames007


How do you write an Algorithm for a C plus plus Program?

You don't write an algorithm for a C++ program, unless you are documenting the C++ program after-the-fact. The normal procedure is to write the algorithm first, in a language independent fashion, and then translate that stated algorithm into C++ code, or into whatever language you wish.


Write an algorithm to check whether a number is a prime number or not?

You can write out this algorithm. This will then be programmed into the device to make determining prime numbers easier.


Design step by steps algorithm on how to write the letter A and display the result?

Design step by steps algorithm on how to write the letter A and display the result


What is algorithm write properties of algorithm?

An ALGORITHM is a sequence of steps that depicts the program logic independent of the language in which it is to be implemented. An algorithm should be designed with space and time complexities in mind.


How do you write a structured algorithm an a flowchart to calculate and the average of ten scores?

how to write a structured algorithm that input the name and price of an item and quantity and amount