对于9个数据的有序数据表:(1,2,3,4,6,7,8,9,10),给定一个数据5,如何查找合适的位置插入,保持数据表有序。 1.首先有序表长折半9/2=4,可以和第4个数据4比较,发现5大,因此5的位置肯定在有序表后一半(6,7,8,9,10)中; 2.再次在(6,7,8,9,10)中折半5/2=2,5可以和第2个数据7比较,发现5小...