确定升序数组中使得A[i] = i 的整数i值

我在学习编程的过程中看过许多大佬们的CSDN博客，从中学到了很多，也想借助这个平台发一些自己练习写的代码。有可能的话借此帮助其他有需要的同学，有dalao看见说不定也能指点我一二~(ÒωÓױ) 毕竟想学到知识就得脸皮厚一点，我相信随着dalao们的指点和自己学习，我的水平会慢慢提高的

题目要求输出 一个升序数组中使得A[i] = i 的i值。

这是一道很简单的算法题，遍历的话时间复杂度是O(N)，但是这样的话，条件“升序”就浪费掉了。

我的代码如下

#include <iostream>
using namespace std;

int getX();
int choose(float array[],int left,int right);
int size;
static int answer;
int array[] = {-5,0,1,3,6,7,8,9,11};
int choose(int array[],int left,int right){
     int centre = (right + l