5 3 8 1 9 2
1 2 3 5 8 9
nums = list(map(int, input().split())) for i in range(1, len(nums)): key = nums[i] j = i - 1 while j >= 0 and nums[j] > key: nums[j + 1] = nums[j] j -= 1 nums[j + 1] = key print(*nums)