# -*- coding: utf-8 -*-
##選擇排序不穩定
#525152
#125552（5到中間了，不定順序，不穩定）
def selectedSort(myList):
    #獲取list的長度
    length = len(myList)
    #一共進行多少輪比較
    for i in range(0,length-1):
        #預設設定最小值得index為當前值
        smallest = i
        #用當先最小index的值分別與後面的值進行比較,以便獲取最小index
        for j in range(i+1,length):
            #如果找到比當前值小的index,則進行兩值交換
            if myList[j]<myList[smallest]:
                tmp = myList[j]
                myList[j] = myList[smallest]
                myList[smallest]=tmp
        #列印每一輪比較好的列表
        print("Round ",i,": ",myList)



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