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