获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
小朋友出操，按学号从小到大排成一列；
小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；
输入描述
第一行：输入已排成队列的小朋友的学号（正整数），以","隔开；例如：
93,95,97,100,102,123,155
第二行：小明学号，如：
110
输出描述
输出一个数字，代表队列位置（从1开始）。例如：
6
题目解析
题目要求在已排好的队伍中找到一个特定学号（小明的学号）的插入位置，使得队伍仍然保持学号从小到大的顺序。要求算法复杂度不高于O(nlogn)，意味着我们可以使用二分查找这样的高效算法来解决问题。
Java算法源码
import 