salut

est tu sur de ta complexité ?
pour un trie par sélection elle serait plus du genre
(n(n-1))/2

On effectue environ n échanges ;
La complexité moyenne et dans le pire des cas est...