python排序算法（二）选择排序

选择排序也是一种简单直观的排序算法。它的工作原理很容易理解：初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列；然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

 

for i in range(len(arr)-1):
    min=i
    for j in range(i,len(arr)):
        if arr[j]<arr[min]:
            min=j
    arr[i],arr[min]=arr[min],arr[i]
    print(arr)

[2, 6, 15, 4, 9]
[2, 4, 15, 6, 9]
[2, 4, 6, 15, 9]
[2, 4, 6, 9, 15]

时间复杂度O（n^2）