In which cases are the time complexities the same for Bubble Sort (as the algorithm is presented in this module)?

Worst, Average and Best
  • Worst and Best
  • Best and Average
  • Worst and Average

Does Bubble Sort's cost vary according to the order of the array input values?

No, it does not matter what order the input values have.