🎯 7.3: Selection Sort (Seçmeli Sıralama)

def selection_sort(arr):
    """
    Selection Sort Algoritması

    Her adımda en küçük elemanı bulup başa koyar.
    """
    n = len(arr)
    comparisons = 0
    swaps = 0

    for i in range(n - 1):
        # Minimum elemanın indeksini bul
        min_idx = i

        print(f"\n--- Adım {i + 1} ---")
        print(f"Aranan pozisyon: {i}")

        for j in range(i + 1, n):
            comparisons += 1
            if arr[j] < arr[min_idx]:
                min_idx = j
                print(f"  Yeni minimum bulundu: arr[{min_idx}] = {arr[min_idx]}")

        # Swap yap (eğer gerekirse)
        if min_idx != i:
            print(f"TAKAS: arr[{i}]={arr[i]} ↔ arr[{min_idx}]={arr[min_idx]}")
            arr[i], arr[min_idx] = arr[min_idx], arr[i]
            swaps += 1
        else:
            print(f"Takas gerekmedi, {arr[i]} zaten doğru yerde")

        print(f"Dizi: {arr}")

    return comparisons, swaps

# Test
dizi = [64, 25, 12, 22, 11]
print(f"Başlangıç: {dizi}\n")

comp, swap = selection_sort(dizi)

print(f"\n{'='*40}")
print(f"Sonuç: {dizi}")
print(f"Toplam karşılaştırma: {comp}")
print(f"Toplam takas: {swap}")