按照比较的次数生成判定树，比较1次的是根结点，比较2次的在第二层，比较3次的在第三层，一次类推，也可以说是每次的mid即形成判定树的结点，左子树上的结点是有序表前半部分的所有结点，右子树是后半部分的结点；输出排序结果coutltltArrayiltltquot\tquotcoutltltendlin...