选择排序，从头至尾扫描序列,找出最小的一个元素，和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。 153511583598984ab75e4cd.gif 输入格式: 输入在第1行中给出N（1<N≤100

```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[] nums = new int[n]; for (int i = 0; i < n; i++) { nums[i] = scanner.nextInt(); } selectionSort(nums); } private static void selectionSort(int[] nums) { for (int i = 0; i < nums.length - 1; i++) { int minIndex = i; for (int j = i + 1; j < nums.length; j++) { if (nums[j] < nums[minIndex]) { minIndex = j; } } swap(nums, i, minIndex); printArray(nums); } } private static void swap(int[] nums, int i, int j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } private static void printArray(int[] nums) { for (int i = 0; i < nums.length; i++) { System.out.print(nums[i]); if (i != nums.length - 1) { System.out.print(" "); } else { System.out.println(); } } } } ```