1738: 排序 -插入排序

注意事项: 注意输入输出

参考代码:

# 插入排序_升序
def insertion_sort(nums):
    # 遍历数组
    for i in range(1, len(nums)):
        # i => 无序区域第一个索引 默认数组的第一个元素是有序的
        # 将这个数取出
        tem = nums[i]
        j = i - 1
        # 往左边(有序区域)找 看有没有比自己大的数
        while j >= 0 and nums[j] > tem:
            # 往后推一位
            nums[j + 1] = nums[j]
            j -= 1
        # 找到了正确的位置 插入
        nums[j + 1] = tem


while True:
    try:
        n = eval(input())
        nums = list(map(eval, input().split()))
        insertion_sort(nums)
        for j in range(n):
            if j != n - 1:
                print(nums[j], end=" ")
            else:
                print(nums[j])
    except Exception:
        break