编程题：冒泡排序

戈兰有五块按顺序排列的木头。每件作品上都刻着一个介于$$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:

in
2 1 5 3 4


### 输出样例1:

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


### 输入样例2:

in
2 3 4 5 1


### 输出样例2:

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









答案：若无答案欢迎评论