稳定，平均/最坏时间复杂度O(n²)，元素基本有序时最好时间复杂度O(n)，空间复杂度O(1)。比较相邻的元素，如果第一个比第二个大就进行交

是对冒泡排序的一种改进，不稳定，平均/最好时间复杂度O(nlogn)，元素基本有序时最坏时间复杂度O(n²)，空间复杂度O(logn)。首先

正确答案是B快速排序是将整个待排序数组分为两部分，一部分比某个标准值（这里分析的是随机快排，标准值将从数组中随机选出）大，另一部分比某个标准值小，然后重复这个过程。归并排序则存在将整个数组分为两部分，分别排序，再和起来的过程。所以答案自然是B