选择排序

选择排序核心算法：

固定位置，选择元素，即从序列中先找到最小的元素，放在第一个位置，然后在找到第二小的元素，放在第二个位置

以此类推，直到完成所有元素的排序

def selectSort(nums):
    for i in range(len(nums) - 1):
        # min_num = nums[i]
        # index = i
        for j in range(i+1,len(nums)):
            if nums[j] < nums[i]:
                # min_num = nums[j]
                # index = j
                nums[i],nums[j] = nums[j],nums[i]
    return nums

if __name__ == "__main__":
    print(selectSort([3,6,1,9,20,-1]))