下列关于排序的说法,正确的是( )。
选择排序是最快的排序算法之一。
归并排序通常是稳定的。
最差情况,NNN 个元素做快速排序的时间复杂度为 O(N)O(N)O(N)。
最好情况,NNN 个元素做插入排序的时间复杂度为 O(N2)O(N^2)O(N2)。