给定你一个长度为n的整数数列。
请你使用快速排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。
给定你一个长度为n的整数数列。
请你使用快速排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。
输入共两行，第一行包含整数 n。
第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。1≤n≤100000
5
3 1 2 4 51 2 3 4 5
请训练者自觉！不要使用algorithm中的sort，那样对你毫无帮助！！！
并且使用快速排序，归并排序两种排序方式分别实现