选择排序python版

# -*- coding: utf-8 -*-"""selection SortAuthor : <[e-mail]>Date   : 2016-07-06Version: 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]>>>