### 第31题

**完善程序（二）二分查找**（下列程序供第 31~34 题使用）

下面的程序使用二分查找在有序数组中查找目标值，试补全程序。

```cpp
01 #include <iostream>
02 using namespace std;
03
04 int main() {
05 int n, a[100], target;
06 cin >> n;
07 for (int i = 0; i < n; i++) cin >> a[i];
08 cin >> target;
09
10 int left = 0, right = n - 1;
11 int ans = -1;
12 while (①) {
13 int mid = left + (right - left) / 2;
14 if (a[mid] == target) {
15 ans = mid;
16 break;
17 } else if (a[mid] < target) {
18 ②;
19 } else {
20 ③;
21 }
22 }
23 cout << ans << endl;
24 return 0;
25 }
```

**单选题**：① 处应填（　）。