选择、冒泡、插入排序

//插入排序
    private static void iSort(int[] a) {
        int temp;//存放当前要插入到排序数组中去的数值
        for(int i=1;i<a.length;i++){//i表示数组的下标，，默认第一个值是排好序的，所以从第二个位置开始排序
            temp=a[i];
            for(int j=i-1;j>=0;j--){//从当前插入数值所在下标的前一个位置开始比较
                if(a[j]>temp){
                    a[j+1]=a[j];
                    a[j]=temp;
                }
            }
        }
    }


    private static void sSort(int[] a) {
        //选择排序
        int min=0;//记录最小数值的下标
        for(int i=0;i<a.length-1;i++){
            min=i;
            for(int j=i+1;j<a.length;j++){
                if(a[j]<a[min]){
                    min=j;
                }
            }
            int temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
        
    }


    private static void bSort(int[] arr) {
        //冒泡排序
        for(int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]<arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
    }