选择排序的python实现

 选择排序python实现
选择排序 即先找出一个最小元素排在最左边 如果有比他小的元素则交换索引位置 若最小元素不等于所记录的最小元素 则交换两者的值。

以下为代码实现

def selectionSort(arr):
    for i in range(len(arr)-1):
        minIndex=i
        for j in range(i,len(arr)):
            if arr[minIndex]>arr[j]:
                minIndex=j
                print(arr)
        if i !=minIndex:
            arr[i],arr[minIndex]=arr[minIndex],arr[i]
    return arr
    
            
            
        
array_0 = [12, 23, 54, 32, 11, 76, 5, 73]
print(selectionSort(array_0))