简单选择排序

原理

从无序集合的第i个元素开始，直到找出最小的一个元素后与第i个元素交换位置，i++进行第二次排序，直到排序结束

实现

inputArr = [199383, 10, 34, -1, -32, -29, 4,
            0, 34, 5, 4, 36, 1, 8, 123, 453, 1008]
print("未排序集合:{0}".format(inputArr))
for index in range(0,len(inputArr)):
    minIndex=index
    tmpIndex=index+1
    while(tmpIndex<len(inputArr)):
        if(inputArr[tmpIndex]<inputArr[minIndex]):
            minIndex=tmpIndex
        tmpIndex+=1
    inputArr[index],inputArr[minIndex]=inputArr[minIndex],inputArr[index]
print("已排序集合:{0}".format(inputArr))