The Selection sort algorithm simple and readable implementation in Python

selection_sort.py

from typing import List


def selection_sort(lst: List[int]) -> None:
    """The Selection sort algorithm.
    
    The sorted list is placed in place.
    Wikipedia: https://en.wikipedia.org/wiki/Selection_sort
    """
    for i in range(len(lst) - 1):
        min_index = i
        for j in range(i + 1, len(lst)):
            if lst[j] < lst[min_index]:
                min_index = j

        lst.insert(i, lst.pop(min_index))