SIRALAMA / İNTERAKTİF DENEY

Insertion Sort

Her yeni elemanı soldaki sıralı bölümde uygun yere yerleştirir. Bu gösterimde komşu takaslarla ilerler; küçük ve neredeyse sıralı dizilerde etkilidir.

Ortalama O(n²)

Deney hazır

ADIM 0 / 99

Karşılaştırma00

Takas00

Yazma00

Karşılaştırma Taşıma Seçilen değer Sıralı

Hazır

Dizi hazır. İlk adımı başlatın.

Hız

Adımlar arasında gezin

Eleman sayısı

Sıfırlama, aynı diziyi başlangıç durumuna getirir.

KODUN AKIŞI

Şu anda ne oluyor?

01Sıralı bölümün yanındaki elemanı seç
02Seçili elemanı sol komşusuyla karşılaştır
03Küçükse sola taşı; karşılaştırmayı sürdür
04Doğru konumda dur; sonraki elemanı seç

MALİYET ANALİZİ

Algoritmanın karakteri

En iyi: O(n)
Ortalama: O(n²)
En kötü: O(n²)
Ek alan: O(1)
Kararlı sıralama: Evet

Bu sürüm, seçili elemanı komşu takaslarla sola taşır. Sıralı dizide yalnızca n − 1 karşılaştırma gerekir. Karmaşıklıklar algoritmaya aittir; görselleştirme geçmişi ek bellek kullanır.