java选择排序和插入排序

先说一下各种排序思路和逻辑
冒泡排序：比较简单，就是一个数和未排序的其余数一一作比较，交换。双层for循环，双层循环
选择排序：就是在未排序的序列中找最小值的索引，记录下来，与其交换。（就是每次和最小值交换，关键就是找最小值的索引），双层循环
插入排序：总体思想从后向前比较（arr[j]和arr[j-1]进行比较），如果满足比较条件就一直向前找（j–），直到不满足条件，双层循环+while判断

选择排序：

//选择排序主要是找到最小值的索引，将其索引处的值和arr[i]交换
    public static void sort(int[] arr){
        int L=arr.length;
        for(int i=0;i<L;i++){
            int minIndex=i;
            for(int j=i+1;j<L;j++){
                if(arr[j]<arr[minIndex]){//寻找最小值的索引
                   minIndex=j;
                }
            }
            //交换
            int t=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=t;
        }
  }

插入排序

/*插入排序主要是j位置的变化，j--，j位置的数一直去和j-1位置的数去比较和交换*/
    private static void sort(int[] arr) {
        int L=arr.length;

        for(int i=1;i<L;i++){
            for(int j=i;j>0;j--){

                while(arr[j]<arr[j-1]){
                    int t=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=t;
                }

            }
        }