Selection Sort
•
Lastly, put all of this together:
•
N*(N-1)/2 + 3*(N-1)
•
which is:
N*N/2 - N/2 + 6N/2 - 3
•
which is:
N*N/2 + 5N/2 - 3
•
Put this in perspective of what we learned
about with the BIG O method:
–
1/2 N*N + O(N)
•
Or, O(N
2
)
