User's AC Ratio

93.3% (83/89)

Submission's AC Ratio

44.8% (156/348)

Tags

Description

在計算機科學中,有許多排序演算法,而其中最簡單的就是泡沫排序了。

泡沫排序,也就是像泡沫一樣,每一次都將最大值移到最後面,詳見範例:
有一個序列 $5,4,3,2,1$
將第一項與第二項比較,
若前者大於後者,則交換兩者順序。
接著第二項與第三項比較,第三項與第四項比較...,
如果比較完一輪,也就是比較 $N-1$ 次後,
序列最大值會被交換至序列最尾端,序列會變成 $4,3,2,1,5$ ,
那麼只要做 $N-1$ 輪,就能將此序列排序好。

現在請你實作泡沫排序,並在每一輪做完後輸出當前序列。

Input Format

第一行有一個正整數 $N(N\leq 1000)$ ,代表序列的長度。
接下來一行有 $N$ 個正整數 $(\leq 10^ 9)$ ,代表一開始的序列。

Output Format

請在每次做完一輪後輸出當前序列,兩個整數間以一個空格隔開,並在最後換行。

提示:總共會輸出 $N-1$ 個序列。

Sample Input 1

5
5 4 3 2 1

Sample Output 1

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

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~9 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1