三、完善程序（单选题，每小题 $3$ 分，共计 $30$ 分）

①处应填（ ）

{{ select(1) }}

• left=mid+1
• right=mid-1
• right=mid
• left=mid