python选择排序

def choosesort(list):
    for i in range(0,len(list)):
        for j in range(len(list)-1,i,-1):
            if list[j] < list[i]:
                list[j], list[i] = list[i], list[j]
    print list
choosesort([54,26,93,17,77,31,44,55,20])

思想：每一趟都挑出序列中最小的数，放到序列最前面，即i指针所指位置。

时间复杂度：最好n2，最坏n2，平均n2