思路：
代码：
public class SelectSort {
?? ?public static void main(String[] args) {
?? ??? ?int[]arr= {5,2,7,1,6,5,2,1,4};
?? ??? ?System.out.println("排序前：");
?? ??? ?System.out.println(Arrays.toString(arr));
?? ??? ?System.out.println("排序后：");
?? ??? ?sort(arr);
?? ??? ?System.out.println(Arrays.toString(arr));
?? ?}
?? ?private static void sort(int[] arr) {
?? ??? ?for(int i=0;i<arr.length-1;i++) {
?? ??? ??? ?int min=arr[i];
?? ??? ??? ?int minIndex=i;
?? ??? ??? ?for(int j=i;j<arr.length;j++) {
?? ??? ??? ??? ?if(min>arr[j]) {
?? ??? ??? ??? ??? ?min=arr[j];
?? ??? ??? ??? ??? ?minIndex=j;
?? ??? ??? ??? ?}
?? ??? ??? ?}
?? ??? ??? ?if(minIndex!=i) {
?? ??? ??? ??? ?arr[minIndex]=arr[i];
?? ??? ??? ??? ?arr[i]=min;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?
?? ?}
}
?