C++ or Java Programming Make a function, InsertionSort , to sort the data entered by the user using the following algorithm, given in pseudo-code:

C++ or Java Programming

Make a function, InsertionSort, to sort the data entered by the user using the following algorithm, given in pseudo-code:

for i ← 1 to length(A) - 1

   j ← i

    while j > 0 and A[j-1] > A[j]

        swap A[j] and A[j-1]

       j ← j - 1

    end while

end for

Link the sorting algorithm to your menu that will have 4 options. Selecting "a" should cause the computer to read input from the user, selecting "d" will cause the program to quit.:

a. Enter/Re-enter Data

b. Sort

c. List All

d. Quit