Plik: sortowanie-przez-selekcje.txt

def sortowanie_przez_selekcje(lista, n):

    for i in range(n):
        mn_index = i # indeks komórki z najmniejszą wartością
        for j in range(i+1, n): # pętla wyszukuje najmniejszy element w podzbiorze o pozycjach [i+1, n)
            if lista[j] < lista[mn_index]: # jeśli na pozycji j stoi mniejsza liczba niż na pozycji mn_index
                mn_index = j # to aktualizujemy mn_index

        # zamiana elementu najmniejszego w podzbiorze z pierwszą pozycją nieposortowaną
        lista[i], lista[mn_index] = lista[mn_index], lista[i]

#******************Główna część programu**************************
n = int(input("Podaj wielość zbioru: "))
lista = []
for i in range(n):
    lista.append(int(input()))
sortowanie_przez_selekcje(lista, n) # sortujemy dane
# wypisujemy listę po wykonaniu sortowania
print(*lista)