下列排序算法中，在待排序数据已经有序的情况，花费时间最多的是排序算法是

在待排数据基本有序的情况下，快速排序效果最好。() 下列排序算法中，（）是稳定排序算法。 如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，（ ）就是不稳定排序算法。 关系运算中花费时间最长的是运算 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。() 为实现快速排序算法，待排序列适合采用（） 中国大学MOOC: 需要对5个不同的数据进行排序，则至少需要比较 次;对5个数据进行排序，如果5个数据已经有序，但我们并不知道，最少比较 次可结束排序; 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。 当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n)。（ ） 如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，（ ）就是不稳定的排序算法。 关系运算中花费时间可能最长的运算是（ ）。 关系运算中花费时间可能最长的运算是 关系运算中花费时间可能最长的运算是()。 关系运算中花费时间可能最长的运算是____ 当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（） 某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（ ）排序算法最好。 如果待排序序列中两个数据元素具有相似的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的，（）就是不稳定的排序算法。 某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。1、____ 某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。2、____ 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（ ）。