在解放战争时期的后勤物资调配中,需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战,辽沈、淮海、平津三大战役的胜利奠定了新中国的基础。以下关于排序算法的说法中,正确的是?
冒泡排序的平均时间复杂度是 O(n²)
选择排序的平均时间复杂度是 O(n²)
快速排序的平均时间复杂度是 O(n log n)
插入排序的平均时间复杂度是 O(n²)