选择排序

原理：
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

步骤：

1. 选择一个基准数
2. 将基准数和余下的数进行一一比较，如果比基准数小，则进行交换
3. 第一轮过后获得最小的数
4. 在挑一个基准数，执行相同的动作得到次小的数
5. 继续执行4，直到排序好

时间复杂度：O(n^2)，需要进行比较次为第一轮n-1，n-2...1，总比较次数为n*(n-1)/2。

实现：

'''选择排序'''
def selectedSort(myList):
    # 获取list长度
    length = len(myList)

    # 一共多少轮比较
    for i in range(length-1):
        # 默认设置最小值index为当前值
        smallest = i

        # 用当前最小的index与后面的值进行比较，获得最小的index
        for j in range(i+1, length):

            # 如果找到比当前值小的index,则进行两值交换
            if myList[j] < myList[smallest]:
                myList[smallest], myList[j] = myList[j], myList[smallest]

        # 打印每一轮比较好的列表
        print("Round ", i, ": ", myList)


myList = [1,4,5,0,6]
print("Selected Sort: ")
selectedSort(myList)