选择排序练习题

import java.util.*;

public class SelectionSort {
    
    //升序思路:每次找到第i个元素之后的最小的值放在i的位置上。
    public int[] selectionSort(int[] arr, int n) {
        int len = arr.length;
		for(int i=0;i<len;i++){
            int min = arr[i];
            int index = i;
            //从i后面的所有元素中找到最小的,i也代表次数，第一次找到所有元素中第一最小的，第二次找到第二最小的。
            for(int j=i;j<len;j++){
               	if(arr[j]<min){
                  min = arr[j];
                  index = j; 
                    
                }
            }
           	
            if(index != i){
                int temp  = arr[i];
                arr[i] = min;
                arr[index] = temp;
            }
        }
        
         return arr;   
    
    //降序
    /*
    public int[] selectionSort(int[] arr, int n) {
        int len = arr.length;
        for(int i=0;i<len;i++){
            int max = arr