import random

def selection_sort(alist):
    numpasses = len(alist) - 1

    for i in range(numpasses):
        minidx = i
        for j in range(i+1, len(alist)):
            if alist[j] < alist[minidx]:
                minidx = j
                
        temp = alist[minidx]
        alist[minidx] = alist[i]
        alist[i] = temp

        print(f'after pass# {i}: {alist}')

mylist = [16,67,14,55,23,15,80,40]

print(f'Before sorting with selectionsort:\n   {mylist}')

selection_sort(mylist)

print(f'After sorting with selectionsort:\n   {mylist}')