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);    }            }}