编程题：快速排序
给定一个整数序列，请按非递减序输出采用快速排序（递归法）的各趟排序后的结果。注意：每趟排序以排序区间的首元素为枢轴（支点）。
### 输入格式:
测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。
### 输出格式:
对于每组测试，输出若干行，每行是一趟排序后的结果，每行的每两个数据之间留一个空格。
### 输入样例:
in
4
8 7 2 1
6
73 49 98 81 64 55
### 输出样例:
out
1 7 2 8
1 7 2 8
1 2 7 8
55 49 64 73 81 98
49 55 64 73 81 98
49 55 64 73 81 98
### 来源：
[1] 黄龙军, 等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881
[2] 黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）
答案：若无答案欢迎评论
### 输入格式:
测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。
### 输出格式:
对于每组测试，输出若干行，每行是一趟排序后的结果，每行的每两个数据之间留一个空格。
### 输入样例:
in
4
8 7 2 1
6
73 49 98 81 64 55
### 输出样例:
out
1 7 2 8
1 7 2 8
1 2 7 8
55 49 64 73 81 98
49 55 64 73 81 98
49 55 64 73 81 98
### 来源：
[1] 黄龙军, 等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881
[2] 黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）
答案：若无答案欢迎评论