'''
Created on Dec 1, 2011

@author: Jannie
'''

def selectionSort(list):
    index = 0
    for element in list:
        min_index = find_min_index(list, index)
        list[index] = list[min_index]
        list[min_index] = element
        index += 1
    return list
    

def find_min_index(list, index):
    min_index= index
    for i, entry in enumerate(list[index:]):
        if entry < list[min_index]:
            min_index = i+index
    return min_index

list = [4,2,8,6,7]
print selectionSort(list)