9. Sınıf Sıralı Küme Algoritmaları Nedir?

Örnek 02 / 04
Soru:

Aşağıdaki tam sayı kümesini küçükten büyüğe sıralamak için Araya Sokma Sıralaması (Insertion Sort) algoritmasını uygulayınız: {7, 3, 5, 1, 4}

Çözüm:

💡 Araya Sokma Sıralaması, elemanları birer birer alır ve sıralanmış kısım içinde uygun konuma yerleştirir. Tıpkı elindeki iskambil kartlarını sıralamak gibi.

  • ➡️ 1. Adım: İlk eleman [7] sıralı kabul edilir. 3'ü al, 7'den küçük olduğu için önüne koy: [3, 7, 5, 1, 4]
  • ➡️ 2. Adım: 5'i al. 7'den küçük, 3'ten büyük. Araya sok: [3, 5, 7, 1, 4]
  • ➡️ 3. Adım: 1'i al. Hepsinin önüne geçmeli: [1, 3, 5, 7, 4]
  • ➡️ 4. Adım: 4'ü al. 3 ile 5 arasına sok: [1, 3, 4, 5, 7]

✅ Sonuç: [1, 3, 4, 5, 7]

1 2 3 4