选择排序

 1 def selection_sort(sort_list):
 2     iter_len = len(sort_list)
 3     if iter_len < 2:
 4         return sort_list
 5 
 6     for i in range(iter_len-1): # i is the index
 7         smallest = sort_list[i]
 8         location = i
 9 
10         for j in range(i, iter_len):    # j >= i
11             if sort_list[j] < smallest:    # the latter < the former
12                 smallest = sort_list[j]
13                 location = j
14         
15         if i != location:
16             sort_list[i], sort_list[location] = sort_list[location], sort_list[i]
17 
18     return sort_list