アルゴリズムクイックリファレンス：選択ソート

select_sort.py

def select_sort(target):
    p = len(target)
    for i in xrange(p - 1):
        min = target[i]
        t = i
        for j in xrange(i + 1, p):
            if target[j] < min:
                min = target[j]
                t = j
        target[t] = target[i]
        target[i] = min
    return target