Selection sort Selection sort Overview Complexity Overview Complexity Time: $O(n^2)$ Space: $O(n)$ In place