Python选择排序

所谓选择排序，即将需要排序的数据分为两堆，第一堆为已排序的序列，从第二堆中选出最小的放入已排序列的末尾，直至排序完成。

def select_sort(a):

    n = len(a)

    for i in range(n - 1):

        k = i

        for j in range(i + 1, n):

            if a[k] > a[j]:

                k = j

        if k != i:

            a[k], a[i] = a[i], a[k]

        print a