2021-03-26

package edu.xcdq;

import java.util.Arrays;

import java.util.Scanner;

public class Demo07 {

public static void main(String[] args) {

System.out.println("请输入你要排序的数组的长度");

        Scanner scanner =new Scanner(System.in);

        int length =scanner.nextByte();

        int []scores =new int[length];

        //接受用户的输入，给数组初始值赋值

        for (int i =0 ; i

            System.out.println("请输入第"+i+"个元素：");

            scores[i]=scanner.nextInt();

        }

//按从小到大的顺序排序

        //Arrays.sort(scores);

        Arrays.sort(scores,  0  , length-1);//0.length-1

        //打印数组

        for (int i =0;i

System.out.print(scores[i]+"\t");

        }

//接受用户要插入的新值

        System.out.println("请输入你要插入的新值");

        int value =scanner.nextInt();

        //找到新值所在的位置

        int index =0; //记录新值要插入的位置

        for(int i =0; i

if (value

index= i;

                System.out.println("要插入的的元素位置为："+index);

break;

            }

}

//把该位置及其后面的元素享有依次右移动一位

            for (int i = scores.length-1;i>index;i-- ){

System.out.println("把"+(i-1)+"位置的元素"+scores[i-1]+"移动到"+(i)+"位置"+scores[i]);

                scores[i]=scores[i-1];

            }

//插入新值

        System.out.println("在"+index+"位置"+scores[index]+"插入了新值"+value);

            scores[index]=value;

        //打印插入之后的数组

        for (int i =0;i

System.out.print(scores[i]+"\t");

        }

}

}