💡 真题解析

答案：D

解析：快速排序的分区过程中，我们使用两个指针i和j分别从左到右和从右到左遍历数组，将小于基准值的元素放到基准值的左边，大于基准值的元素放到右边。

具体的分区过程如下：

首先选择一个基准值pivot，通常选择中间元素arr[mid]。

使用两个指针i和j，分别从数组的左右两端开始向中间移动。

i从左向右移动，直到找到一个大于或等于pivot的元素。

j从右向左移动，直到找到一个小于或等于pivot的元素。

如果i <= j，则交换arr[i]和arr[j]，然后i向后移动一位，j向前移动一位。

重复步骤2和3，直到i大于j，此时所有小于等于pivot的元素都在pivot的左边，所有大于等于pivot的元素都在pivot的右边。

在填写横线上的代码时，应该使用while (i <= j)，因为分区过程应该持续进行直到i超过j，这样保证了整个分区过程的完成。