Loading

C++ program for this algorithm

Abhishek Jaiswal

Algorithm.

(inserting into a linear array)INSERT(LA,N,K,ITEM) Here LA is a linear array with N elements and K is a positive integer such that K<=N.This algorithm inserts an element ITEM into the Kth Position in LA.

1.[Initialize counter.]set j:= N.

2.Repeat steps 3 and 4 while j >= K.

3. [Move jth element downward.] set LA[j+1] := LA [j].

4.[Decrease counter.] set j := j -1. [End of step 2 loop]

5. [insert element] set LA[K] := ITEM.

6.[Reset N] set N:=N +1 7.Exit

1 Reply

Know the answer? Post it — somebody with the same question will find it here.

Ajay Gohil6y ago
Hi,

following function add element in array at desired position .
int* insertX( int LA[],int n,int item, int k)
{
int i;
// increase the size by 1
n++;
// shift elements forward
for (i = n; i >= k; i--)
LA[i] = LA[i - 1];
// insert item at K
LA[k- 1] = item;
return LA;
}