So, I am learning about QuickSort and have a slight confusion about running times. If we choose the pivot from the first position of the subarray, I know that sorting in inc