Page 1108 - AP Computer Science A, 7th edition

10. (C) The first pass uses the interval a[0]...a[7]. Since mid = (0 + 7)/2 = 3, low gets adjusted to mid + 1 = 4, and the second pass uses the interval a[4]...a[7].