简单选择排序

遍历一遍数组，每趟排序中，将当前第 i 小的元素放在位置 i 上。

def SelectSort(input_list):
    if len(input_list)==0:
        return []
    sorted_list=input_list
    length=len(input_list)
    for i in range(length):
        min_index=i
        for j in range(i+1,length):
            if sorted_list[j]<sorted_list[min_index]:
                min_index=j
        if min_index==i:
            continue
        sorted_list[i],sorted_list[min_index]=sorted_list[min_index],sorted_list[i]
    return sorted_list
if __name__ == "__main__":
    input_list=[6,4,8,9,2,3,1]
    print("排序前",input_list)
    sorted_list=SelectSort(input_list)
    print("排序后",sorted_list)