Input Math

Question 1

If selection sort has an input size of 10000, how many move operations will it perform? What if the input changes to 20000?

Answer 1

part 1: 10000
part 2: 20000

Note: the class implementation of selection sort has a swap method that is not adaptive (it will swap the elements, even if they both refer to the same element)