## 30006 - 冒泡排序（优化版）

21

62

Time Limit : 1 秒
Memory Limit : 128 MB

5

23 22 1 67 3

23 22 67 3 1
23 67 22 3 1
67 23 22 3 1

#### Input

5
23 22 1 67 3

#### Output

23 22 67 3 1
23 67 22 3 1
67 23 22 3 1

#### Input

10
9 84 63 9 18 79 92 61 30 2010

#### Output

84 63 9 18 79 92 61 30 2010 9
84 63 18 79 92 61 30 2010 9 9
84 63 79 92 61 30 2010 18 9 9
84 79 92 63 61 2010 30 18 9 9
84 92 79 63 2010 61 30 18 9 9
92 84 79 2010 63 61 30 18 9 9
92 84 2010 79 63 61 30 18 9 9
92 2010 84 79 63 61 30 18 9 9
2010 92 84 79 63 61 30 18 9 9