任务描述
本关任务：由N个有序整数组成的数列已放在一维数组中，给定程序的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值，否则返回－1。
相关知识
相关知识略
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充，完成编写折半查找的小程序。
测试说明
平台会对你编写的代码进行测试：
测试输入：
5
预期输出：
-5 4 9 15 28 45 66 89 100 180
Not be found!
测试输入：
9
预期输出：
-5 4 9 15 28 45 66 89 100 180
m=9,index=2
开始你的任务吧，祝你成功！
#include