C++ program for this algo

Question

Algorithm 3.

(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