程序说明:某一数组有10个整型元素,且已按从小到大的顺序排列。现先用选择排序对数组进行排序;再用折半查找法查找一个整数是否在该数组中,若在指出其排序后所在的位置,不在则输出未找到信息。下面(1)请写出选择排序对应函数sort的函数体;(2)对折半查找函数find进行填空。