编辑代码

class Main {
	public static void main(String[] args) {
        //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。
		System.out.println("=======案例一：========= ");
        int[] array1={11,43,21,34,53,2,43,32,1};
        int[] ok1=sort(array1);
        display(ok1);
        System.out.println("=======案例二：========= ");
        int[] array2={3,21,34,1,23,4,32,2,4,6,43,2};
        int[] ok2=sort(array2);
        display(ok2);
        System.out.println("=======案例三：========= ");
        int[] array3={12,3,43,2,34,5,6,8,5,31,24,56,57,4,9};
        int[] ok3=sort(array3);
        display(ok3);
	}
    //显示
    public static void display(int[] array){
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
        System.out.println();
    }

    //算法
    public static int[] sort(int[] array){
        int index=0;
        int temp=0;
        for(int i=1;i<array.length;i++){
            temp=array[i];
            index=0;
            for(int j=i-1;j>=0;j--){
                if(array[j]>temp){
                    array[j+1]=array[j];
                    index=j;
                    continue;
                }
                else if(array[j]<=array[i]){
                     index=j+1;
                    break;
                }
                //  System.out.println(i+"+"+j);
            }
            array[index]=temp;
        }
        return array;
    }
}