What is the significance of variable q in the Randomized QUICKSORT algorithm as shown below:

Capture$2.$PNG

Variable q is $...$

Group of answer choices

$...$ a random value between A$[$p$]$ and A$[$r$].$

$...$ the index of the pivot element that partitions the portion of array between indeces p and r$.$

$...$ the value of the pivot element that partitions the portion of the array between indeces p and r$.$

$...$ the index that is the half$-$way point between indeces p and r in the array.