Background

Description

python-插入排序-输入一串整数并以0表示结束，并通过插入排序进行排序并打印

Format

Input

Output

Samples

0

空

10
0

10

1
6
9
2
10
20
17
12
0

1 6 9 2 10 20 17 12 
1 2 6 9 10 12 17 20

Limitation

1s, 1024KiB for each test case.