selection sort

selection_sort.py

def selection_sort(unsorted_list):
    """

    >>> unsorted_list = [2, 1, 9, 8, 89]
    >>> selection_sort(unsorted_list)
    >>> unsorted_list
    [1, 2, 8, 9, 89]
    """

    for i in range(len(unsorted_list)):
        smallest_index = get_smallest_index(unsorted_list, i)
        unsorted_list[i], unsorted_list[smallest_index] = unsorted_list[smallest_index], unsorted_list[i]


def get_smallest_index(unsorted_list, index):

    smallest_index = index

    for i in range(index, len(unsorted_list)):
        if unsorted_list[i] < unsorted_list[smallest_index]:
            smallest_index = i

    return smallest_index


if __name__ == '__main__':
    import doctest
    doctest.testmod()