Question 3 10 pts Consider the IncreaseValue algorithm below which increases the value of each element in an array A1..n] by some value k. IncreaseValue(A, n, k) 1. fori 0 to n -1 Which of the following is the correct loop invariant for the for loop? At the start of each iteration i of the for loop, the subarray A[1.i+1] contains the elements originally in A[1.i+1] increased by the value k. At the start of each iteration i of the for loop, the subarray A[1.i] contains the elements originally in A[1.i] increased by the value k. At the start of each iteration i of the for loop, the subarray Ali..n] contains the elements originally in Ali.n] increased by the value k. At the start of each iteration i of the for loop, the subarray A[1..n] contains the elements originally in A[1.n] increased by the value k