What does the algorithm given the code do? Analyze the algorithm.

2: 3: 4: 1: for j = 2 to A.length do key = A[j] i=j -1 while i > Oand A[i] > key do A[i + 1] = A[i] i=i-1 end while A[i+1] = key 9: end for 5: 6: 7: 8