编写查找程序search，功能如下：给定任意有序数列，然后输入任意一数，用折半查找法找出该数在数列中的位置，若数列中有此数，则返回该数在数列中所在的位置，若数列中无此数，则返回-1 把给定值y插入到有序数组a（由大到小）中，插入后，数组中的数仍然有序 用递推法求解：一串字符以问号“？”结尾，顺序读入后反向输出，且统计其中字符的个数-prepare you search procedures, functions as follows : Given a series of arbitrary order, then enter an arbitrary number, using binary search method to find the few series in the position, if the series is this, Return of the few series in the location, if the series has been no such number,-1 is returned will be distributed to value y orderly array inserted into a (decreasing), insert after The array is an orderly with a few recursive method : a bunch of characters with a question mark "?" The end of the order after reading the reverse output and statistics on the number of characters