1.基本过程（如图）： 2.java实现：
public class selectionSort {//选择排序，升序 public static void main(String[] args) { Scanner input = new Scanner(System.in); int[] array = {2,4,5,7,1};//也可以设置自己输入 int n = array.length;//n=数组长度 for (int i = 0; i < n-1; i++)//最多进行n-1次比较 { int k = i; for (int j = i + 1; j < n; j++) { if(array[k] > array[j])//当后面的元素小于前面的，交换 { k = j;//k保存最小数的下标 } } int temp = array[k];//交换 array[k] = array[i]; array[i] = temp; } System.out.print("升序:"); for (int i = 0; i < n; i++) { System.out.print(array[i] + " "); } } }业余，难免不足，谢谢指正！
