选择排序（Selection sort）Python实现

选择排序是一种很简单和直观的排序算法（不过时间复杂度较高，）。基本思想如图示，

Python 实现方式一：

def selectionSort(arr):
    for i in range(len(arr)-1):
        min_index=i
        for j in range(i+1,len(arr)):
             if(arr[min_index]>arr[j]):
                    min_index=j    #找到最小值的索引
        temp=arr[min_index]
        arr[min_index]=arr[i]
        arr[i]=temp
    return(arr);

Python 实现方式二：

def findSmallest(arr):           #每次找出序列中的最小值
    smallest = arr[0]
    smallest_index = 0
    for i in range(1,len(arr)):
        if arr[i]