Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Insertion Sort (Eklemeli Sıralama), iskambil kağıtlarını elimizde sıralama şeklimize benzer şekilde çalışan basit ve sezgisel bir sıralama algoritmasıdır. ## Çalışma Prensibi: 1. **İkinci Elemanla Başlama**: Dizi soldan sağa taranır. İlk eleman sıralı kabul edilir. 2. **Doğru Konumu Bulma**: Sıradaki eleman alınır ve solundaki sıralı alt dizide uygun konumu bulunana kadar elemanlar sağa kaydırılır. 3. **Araya Ekleme**: Eleman boşalan konuma yerleştirilir.
1function insertionSort(arr) {2 const result = [...arr];3 const n = result.length;4 5 for (let i = 1; i < n; i++) {6 const current = result[i];7 let j = i - 1;8 while (j >= 0 && result[j] > current) {9 result[j + 1] = result[j];10 j--;11 }12 result[j + 1] = current;13 }14 15 return result;16}Verdiğiniz dizi Insertion Sort ile sıralanacaktır.
Insertion Sort, özellikle kısmen sıralı veya küçük veri setleri için oldukça verimlidir.