# -*- coding: utf-8 -*-
"""
selection Sort
Author : <jianzhang.zhang@foxmail.com>
Date : 2016-07-06
Version: 1.0
"""
def selectionSort(olist):
length = len(olist)
for i in range(length-1):
minPosition = i
for j in range(i+1,length):
if olist[j] < olist[minPosition]:
minPosition = j
# swap the position
olist[minPosition],olist[i] = olist[i],olist[minPosition]
return olist
testList = [9,4,7,3,8,2,5,6]
print selectionSort(testList)
>>> ================================ RESTART ================================
>>>
[2, 3, 4, 5, 6, 7, 8, 9]
>>>