【例4-6】二分查找。给定一个有序的数列,查找指定的数值。如果查询到该数值,则返回该数值在数组中的位置。要求:利用数组初始化方法给各数组元素赋值,数组长度为10;输入一个整数x,利用二分查找法查询整数x在数组中的位置,如果查询到则输出x在数组中的位置,如果未查询到,输出“Not Found”。 【输入输出样例1】(数组初始值为1 2 3 4 5 6 7 8 9 10) 8 Index is 7(输出结束换行,数值后无空格) 【输入输出样例2】(数组初始值为1 2 3 4 5 6 7 8 9 10) 12 Not Found(输出结束换行)