C++ program for this 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