快速排序的一次划分

单选题　难度 4

以第一个元素为基准划分一次。

题目

对 {4,7,2,9,1,5} 以 a[0]=4 为基准执行下面一次划分后，基准 4 最终落在下标（ ）。

int p = a[0], i = 0, j = 5;
while (i < j) {
    while (i < j && a[j] >= p) j--;   a[i] = a[j];
    while (i < j && a[i] <= p) i++;   a[j] = a[i];
}
a[i] = p;

1. 2
2. 0
3. 3
4. 4