外部排序是指在排序的整个过程中，全部数据在计算机的哪个中完成的排序()

对于n个记录的集合进行冒泡排序，其时间复杂度是_____。

以下时间复杂性不是O(n2)的排序方法是()

以下4种排序法中，不稳定的排序方法是()

一个线性表中的元素为正整数或负整数。设计一个算法，将正整数和负整数分开，使线性表前一半为负整数，后一半为正整数。不要求对这些元素排序，但要求尽量减少交换次数。

若序列中关键字相同的记录在排序前后的相对次序不变，则称该排序算法是_____的。

用堆排序的方法对n个数据进行排序，首先从堆的根选择出最大(或最小)的元素移到位置()

在排序算法中，分析算法时间复杂度时，通常以_____和_____为标准操作。评价排序的另一个主要标准是执行算法所需要的_____。

按排序过程中依据的不同原则对内部排序方法进行分类，主要有_____、_____、_____、_____等四种。

试编写以单链表为存储结构实现直接选择排序的算法。