2. Please use the given SELECT to select the 4th smallest element from the array below: [7 1 3 5 8-1 -3 4] (40 points, please show detailed steps for full credits). SELECT(A, p.r,i) 1 if per PARTITION (A, por) 2 return A[p] 1 x = A[r] 3 q = PARTITION (A, p,r) 2 i = p-1 4 k = 9-P+1 3 for j = p to r-1 5 if i ==k // the pivot value is the answer 4 if A[j] = x 6 return A[q] 5 i=i+1 7 elseif i