In which cases are the time complexities the same for Selection Sort?
Does Selection Sort's cost vary according to the order of the array input values?
No, it does not matter what order the input values have.