Select the smallest elements, and then swap them to their respective position

Order of O(nsquare) Order of Omega(n square)

It is in Pheta of (n square)