排序算法检测

姓名

学号

体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。

使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少 1 个逆序对，因此序列 5，4，3，2，1 需要执行（ ）次操作，才能完成冒泡排序。

（ ）的平均时间复杂度为O(nlogn)，其中n是待排序的元素个数。

请填写本项内容

以下排序算法中，不需要进行关键字比较操作的算法是（ ）。

请填写以下内容：