7-2冒泡排序python

戈兰有五块按顺序排列的木头。每件作品上都刻着一个介于1和5之间的数字，因此每一个数字都恰好出现在五件作品中的一件上。

Goran想把这些片段按顺序排列成1,2,3,4,5，是这样做的：

1.如果第一件上的数字大于第二件上的数字，则交换它们。

2.如果第二件上的数字大于第三件上的数字，则交换它们。

3.如果第三件上的数字大于第四件上的数字，则交换它们。

4.如果第四件上的数字大于第五件上的数字，则交换它们。

5.如果这些片段没有形成序列1、2、3、4、5，请转至步骤1。

编写一个程序，给定工件的初始顺序，在每次交换后输出顺序。

输入格式:

第一行包含由单个空格分隔的五个整数，即各部分的顺序。

数字将介于1和5之间（含），并且不会有重复。

最初的订单不会是1,2,3,4,5。

输出格式:

在交换任意两个部件后，在一行上以空格分隔输出部件的顺序。

输入样例1:

2 1 5 3 4

输出样例1:

1 2 5 3 4
1 2 3 5 4
1 2 3 4 5

输入样例2:

2 3 4 5 1

输出样例2:

2 3 4 1 5
2 3 1 4 5
2 1 3 4 5
1 2 3 4 5

 实现代码：

def bubble_sort(nums):  # 创建一个函数
    for i in range(len(nums) - 1):  # 对列表nums的长度减去1，循环4次
        for j in range(len(nums) - i - 1):  # 
            if nums[j] > nums[j + 1]:   # 比较两个数大小
                nums[j], nums[j + 1] = nums[j + 1], nums[j] # 交换两个数的位置
                print(' '.join(map(str,nums)))

nums = list(map(int,input().split()))
bubble_sort(nums)