More on Comparing Sorts
Pick a representative operation like a comparison such that the running of the method is proportional to the number of operations performed
Count the number of operations required to execute a program of a given size
- in our case, count the number of comparisons required to sort a list with N elements