任何一个基于比较的内部排序算法，若对 6个元素进行排序，最坏情况下所需要的比较次数是几次。

排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。 （)【南京航空航天大学1996

●将数组{1，1，2，4，7，5}从小到大排序，若采用（62)排序算法，则元素之间需要进行的比较次数最少，共需

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O（nlogn)。下面的排序算法中 最坏情

任何一个基于“比较”的内部排序算法 若对6个元素进行排序 则在最坏情况下所需的比较次数至少为(65

对n个基本有序的整数进行排序 若采用插入排序算法 则时间和空间复杂度分别为（62）；若采用快速排序

每次直接或通过基准元素间接比较两个元素 若出现逆序排列时就交换它们的位置 此种排序方法叫做(①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做(②)排序。