// The following code is of Quick Sort Algorithm in Java. import java.util.*; class QuickSort { static int partition(List arr, int low, int high) { int pivot = arr.get(low); int i = low; int j = high; while (i < j) { while (arr.get(i) <= pivot && i <= high - 1) { i++; } while (arr.get(j) > pivot && j >= low + 1) { j--; } if (i < j) { int temp = arr.get(i); arr.set(i, arr.get(j)); arr.set(j, temp); } } int temp = arr.get(low); arr.set(low, arr.get(j)); arr.set(j, temp); return j; } static void qs(List arr, int low, int high) { if (low < high) { int pIndex = partition(arr, low, high); qs(arr, low, pIndex - 1); qs(arr, pIndex + 1, high); } } public static List quickSort(List arr) { qs(arr, 0, arr.size() - 1); return arr; } } public class Quick { public static void main(String args[]) { List arr = new ArrayList<>(); Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); for (int i = 0; i < n; i++) { arr.add(scanner.nextInt()); } arr = QuickSort.quickSort(arr); for (int i = 0; i < n; i++) { System.out.print(arr.get(i) + " "); } } }