归并排序和插入排序及遇到的问题

下面是归并排序

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block
package Sort;

import java.util.Scanner;

/**
 * Created by Administrator on 2020/8/24.
 */
public class Msort {
    public static void main(String [] agrs){
        int n;
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        int a[]=new int[n];
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
        }
        System.out.println("..............");
        Msortsk(a,n);
        for(int i=0;i<n;i++)
            System.out.print(a[i]+" ");
        System.out.println();
    }
    public static void Msortsk(int []a,int n){//最上层定义
        int []temp=new int[n];
        Msorts(a,temp,0,n-1);
    }
    public static void Msorts(int []a,int []temp,int left,int rightEnd){
        if(rightEnd<=left) return ;
//        if(rightEnd>left){
            int center=(left+rightEnd)/2;
            Msorts(a,temp,left,center);
            Msorts(a,temp,center+1,rightEnd);
            Merge(a,temp,left,center+1,rightEnd);
//        }

//        Msorts(a,temp,left,center-1);
//        Msorts(a,temp,center,rightEnd);

    }
    public static void Merge(int []a,int []temp,int left,int right,int rightEnd){
        if(left>=right)
            return ;
        int record=left;
        int t=left;
        int i=left;
        int j=right;
        int leftEnd=right-1;
        while(i<=leftEnd&&j<=rightEnd){
            if(a[i]<a[j])temp[t++]=a[i++];//之前这里写成temp[t++]=a[i] 导致出现stackoverflow错误
            else temp[t++]=a[j++];
        }
        while(i<=leftEnd)
            temp[t++]=a[i++];
        while(j<=rightEnd)
            temp[t++]=a[j++];
        for(int k=record;k<=rightEnd;k++)//错吧k写成i了 这个错误记得保存下来,太常见了，这道这程序一直运行当中
            a[k]=temp[k];
    }

}

下面是插入排序

package Sort;

import java.util.Scanner;

/**
 * &&运算符的
 * Created by Administrator on 2020/8/24.
 */
public class InsertSort {
    public static void main(String [] agrs){
        int n;
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        int a[]=new int[n];
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
        }
        System.out.println("..............");
        insertSort(a,n);
        for(int i=0;i<n;i++)
            System.out.print(a[i]+" ");
        System.out.println();
    }
    public static void insertSort(int []a,int n){
        int j;
        for(int i=1;i<n;i++){
            int temp=a[i];
            for( j=i;j>=1&&a[j-1]>temp;j--){//这里有个很坑爹的问题
//                for(j=i;a[j-1]>temp&&j>=1;j--){//当for循环这样写的时候会爆数组越界.ArrayIndexOutOfBoundsException问题
                a[j]=a[j-1];
            }
            a[j]=temp;
        }
    }
}

积少成多，希望能够坚持下来