将一组键值{83，69，41，22，15，33，8，76)应用二路归并排序算法从小刭大排序，试写出各趟排序的结果。

若采用二路归并排序方法对关键字序列{25，9，78，6，65，15，58，18，45，20}进行升序排序，写出其每趟排序结束后的关键字序列。

快速排序在平均时间上的时间复杂度为______

在直接选择、直接插入、冒泡、快速等四种排序方法中，经一趟排序后，任一元素都不能确定其最终位最的排序方法是________。

对n个元素进行冒泡排序时,第一趟排序的比较次数为______

插入、选择、冒泡及堆等四种排序方法在各自排序过程中其键值比较的次数与数据元素的初始排列次序无关的有______和堆排序。

用冒泡排序算法对n个带有键值的数据元素进行排序，排序结束后所可能历经的最少趟数为______。

一般情况下，时间复杂度是O(nl0g 2n)且其空间复杂度最优的排序方法是______。