Aşamalar:

Insertion Sort algoritması, her adımda bir öğeyi doğru konumuna yerleştirir. Şimdi verilen diziyi adım adım sıralayalım:

Başlangıç dizisi: [22, 27, 16, 2, 18, 6]

1. Adım: İlk eleman zaten sıralı kabul edilir, bu yüzden ikinci elemandan başlarız.
2. • Eleman: 27
   • 27 zaten doğru konumda; [22, 27, 16, 2, 18, 6]
2. Adım: Üçüncü eleman olan 16'yı sıralı kısma ekleriz.
3. • 27 ve 22'yi yer değiştiririz; 16yı doğru konumuna yerleştiririz: [16, 22, 27, 2, 18, 6]
3. Adım: Dördüncü eleman olan 2'yi sıralı kısma ekleriz.
4. • 27, 22, ve 16'yı yer değiştiririz; 2'yi doğru konumuna yerleştiririz: [2, 16, 22, 27, 18, 6]
4. Adım: Beşinci eleman olan 18'i sıralı kısma ekleriz.
5. • 27 ve 22'yi yer değiştiririz; 18'i doğru konumuna yerleştiririz: [2, 16, 18, 22, 27, 6]
5. Adım: Son eleman olan 6'yı sıralı kısma ekleriz.
6. • 27, 22, 18, ve 16'yı yer değiştiririz; 6'yı doğru konumuna yerleştiririz: [2, 6, 16, 18, 22, 27]

Big-O Notasyonu:

• Worst Case (En Kötü Durum): O(n²)
• Best Case (En İyi Durum): O(n) (Dizi zaten sıralıysa)
• Average Case (Ortalama Durum): O(n²)

Time Complexity:

18 sayısı sıralanmış dizinin ortasında yer alır. Bu durum Average Case (Ortalama Durum) kapsamına girer.

2. Selection Sort

Selection Sort algoritması, her adımda en küçük öğeyi bulur ve doğru konumuna yerleştirir. Şimdi verilen diziyi adım adım sıralayalım:

Başlangıç dizisi: [7, 3, 5, 8, 2, 9, 4, 15, 6]

1. Adım: İlk adımda en küçük öğe olan 2'yi buluruz ve ilk öğe ile takas ederiz.
2. • En küçük öğe: 2
   • Dizinin durumu: [2, 3, 5, 8, 7, 9, 4, 15, 6]
2. Adım: İkinci adımda en küçük öğe olan 3'ü buluruz ve ikinci öğe ile takas ederiz.
3. • En küçük öğe: 3
   • Dizinin durumu: [2, 3, 5, 8, 7, 9, 4, 15, 6] (Değişiklik yok, çünkü zaten doğru konumda)
3. Adım: Üçüncü adımda en küçük öğe olan 4'ü buluruz ve üçüncü öğe ile takas ederiz.
4. • En küçük öğe: 4
   • Dizinin durumu: [2, 3, 4, 8, 7, 9, 5, 15, 6]
4. Adım: Dördüncü adımda en küçük öğe olan 5'i buluruz ve dördüncü öğe ile takas ederiz.
5. • En küçük öğe: 5
   • Dizinin durumu: [2, 3, 4, 5, 7, 9, 8, 15, 6]