Karmaşıklığı O(n2) olduğu için büyük listeler üzerinde kullanıldığında verim
sağlamaz ve genel olarak benzeri olan
eklemeli sıralamadan daha başarısızdır. Seçmeli sıralama yalın olduğu ve
bazı durumlarda daha karmaşık olan algoritmalardan
daha iyi sonuç verdiği için tercih edilebilir.
Yöntem
Algoritma aşağıdaki gibi çalışır:
- Listedeki en küçük değerli öğeyi bul.
- İlk konumdaki öğeyle bulunan en küçük değerli öğenin yerini değiştir.
- Yukarıdaki adımları listenin ilk elemanından sonrası için (ikinci elemandan başlayarak)
yinele.