编写一个对n个数据从大到小的排序C函数，再编写一个计算最后得分的C函数，计算方法是：去除一个最高分，去除一个最低分，其余的平均分为参赛选手的最后得分。并在主函数中调用它们对有n个评委评分，m个选手参赛的最后得分，从大到小排序输出。

．编写一个程序，包括主函数和如下子函数。

(1) 输入10个无序的整数；

(2) 用起泡方法从大到小排序；

(3) 要求输入一个整数，用折半查找法找出该数，若存在，在主函数中输出其所处的位置，否则，插入适当位置。

分析：input函数完成10个整数的录入。sort函数完成起泡法排序，search函数完成输入数的查找。