函数题：快速排序（Java语言描述）

编程实现快速排序函数。public static void quickSort(int arr[], int low, int high)。其中arr存放待排序的数据，数组长度不大于1000。

### 函数接口定义：
java
/* 对长度为n的数组arr执行快速排序 */
public static void quickSort(int arr[], int low, int high)；
请实现quickSort函数，使排序后的数据从小到大排列。


### 裁判测试程序样例：
java
import java.util.Scanner;

public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr = new int [n];
for(int i = 0; i < n; i ++) {
arr[i] = scanner.nextInt();
}
scanner.close();
quickSort(arr, 0, n - 1);
print(arr);
}

/* 请在这里填写方法 */

public static void print(int[] arr) {
for (int i : arr) {
System.out.print(i + " ");
}
System.out.println("");
}
}


### 输入样例：


in
5
1 6 9 2 5


### 输出样例：

out
1 2 5 6 9














答案：若无答案欢迎评论