选择排序Python

先找到数组中最小的元素，与起始位置交换，然后寻找下一个最小元素，与排序好的位置的下一个元素交换。

1.先寻找数组中最小的元素与第一个进行交换。
2.寻找接下来未排序的数组中最小的元素，然后与已排序的下一个元素进行交换。
3.n-1趟结束，数组元素有序化。

def selectionSort(arr):
	
	for i in range(len(arr)-1):
		min_idx = i
		for j in range(i,len(arr)):
			if arr[j] < arr[min_dex]:
				min_dex = j
		arr[i],arr[min_dex] = arr[min_dex],arr[i]
		
arr = [64, 25, 12, 22, 11] 
selectionSort(arr)