The pseudocode below describes an algorithm that inserts an integer x in the appropriate position into the list a1,a2,...an, of integers that are in increasing order. Use the pseudocode to write a C++ program that implements and tests this insertion algorithm.

Note: YOU MUST FOLLOW THE STEPS IN THE GIVEN PSEUDOCODE. DO NOT USE OTHER INSERTION ALGORITHMS.

Pseudocode: Insert Value Algorithm 1 procedure insert (x: integer, 21,02,.. an: increasing integers) 2 an+1 =x+1 3 i: while x> 5 i=i+1 6 for j := 0 to n-i 7 an-+10) 8 :=x 9 1x has been inserted in the correct position) 4