归并排序在最坏、平均和最好情况下的时间复杂度都是O(n log n)。而快速排序在最坏情况下为O(n²)，冒泡排序和插入排序的时间复杂度最坏情况下为O(n²)。