插入排序/堆排序时间复杂度

| 假设您必须使用

n = 1,000,000

个元素对数组进行排序。假设每个基本步骤需要一毫秒，插入排序和堆排序大约需要多长时间？ 我知道，插入排序在最坏的情况下需要

n^2

步，而堆排序在最坏的情况下需要

n log n

步。 因此，插入排序的

1,000,000 ^ 2

=

1*10^12

毫秒 和

1,000,000 * log(1,000,000)

进行堆排序？

6,000,000

毫秒 那是对的吗？