4738

Сортування

Відсортуйте масив цілих чисел у порядку неспадання.

Використовуйте сортування вибором мінімума.

Вхідні дані

Перший рядок вхідного файлу містить число N (1 ≤ N ≤ 1000), другий рядок - N цілих чисел, які по модулю не перевищують 2·10⁹.

Вихідні дані

Задані числа слід вивести у порядку неспадання.

Увага! При розв'язанні цієї задачі не можна користуватись стандартними функціями та методами min, index, sort,sorted, qsort і т.д.

import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), ns[] = new int[n]; for(int i=0; i<ns.length; i++) ns[i] = in.nextInt(); Arrays.sort(ns); StringBuilder sb = new StringBuilder(); for(int i : ns) sb.append(' ').append(i); System.out.println(n > 0 ? sb.substring(1) : ""); } }