选择排序

L = [1, 2, 5, 2, 1, 6, 7, 8, 9]
for i in range(len(L)-1):
    min=i
    for j in range(i+1,len(L)):
        if L[j]<L[min]:
            min=j
    if min!=i:
        L[i],L[min]=L[min],L[i]
print L

从第一个数字开始，一个个进行比较，如果小于前者，交换位置。

然后是第二个。