各种排序算法

public class Sort{
    
//插入排序
/*    直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
    设数组为a[0…n-1]。
    1.      初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1
    2.      将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。
    3.      i++并重复第二步直到i==n-1。排序完成。*/
public static int[] insertsort(int[] intArray){
    int size=intArray.length;
    for(int i=0;i<size-1;i++){
        for(int j=i; j >=0&&intArray[j+1]<intArray[j];j--)
        {
            int temp=intArray[j+1];
            intArray[j+1]=intArray[j];
            intArray[j]=temp;    
        }        
    }    
    return intArray;    
}
//冒泡排序
public static int[] bubbleSort(int[] intArray){
    int size=intArray.length;
    for(int i=0;i<size-1;i++){
        for(int j=0; j <size-i-1;j++) //前面是j--，这里是j++
        {
            if(intArray[j]>intArray[j+1]){ //不能当判断条件，而应该在这里循环
                int temp=intArray[j+1];
                intArray[j+1]=intArray[j];
                intArray[j]=temp;                
            }    
        }        
    }    
    return intArray;    
}
//选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。

public static int[] selectSort(int[] intArray){
    int size=intArray.length;
    for(int i=0;i<size-1;i++){
        int index=i;
        
        for(int j=i+1; j <size;j++) //每次都找出最小值，第二小值，依次放到前面
        {
            if(intArray[i]>intArray[j]){ //这里换的是i和j，不是j和j+1
                int temp=intArray[i];
                intArray[i]=intArray[j];            
                intArray[j]=temp;                
            }    
        }        
    }    
    return intArray;    
}
    public static void main(String[] args){
    int[] arr={2,5,7,1,6,11,3,8};
    //插入排序
    //Sort.insertsort(arr);
    Sort.selectSort(arr);
    
    //冒泡排序
    //Sort.bubbleSort(arr);    
    for(int i: arr){
        System.out.println(i);
    }        
    }
}