QUESTION 8 What is the "invariant" for partition subroutine? Here i the boundary between the elements less than the pivot and those greater than the pivot. j = the boundary between the non-pivot...

NO PLAGARISM PLEASE!

Correct and detailed answer is must for an Upvoted!

Extracted text: QUESTION 8 What is the "invariant" for partition subroutine? Here i the boundary between the elements less than the pivot and those greater than the pivot. j = the boundary between the non-pivot elements we've already looked at and those we haven't O All elements between the pivot and i are greater than the pivot , and all elements between i and j are less than the pivot. O All elements between the pivot and j are less than the pivot, and all elements between i and j are greater than the pivot. O All elements between the pivot and i are less than the pivot , and all elements between i and j are greater than the pivot. O none of the answers is correct