import java.sql.Array;
import java.util.Arrays;
import java.util.Scanner;
public class D1 {
public static void main(String[]args){
Scanner scan = new Scanner(System.in);
System.out.println("请输入元素的个数");
int number1;
number1 = scan.nextInt();
if(number1 == 0){
return;
}
int[] array1 = new int[number1];
System.out.println("请输入元素");
for(int i = 0;i < array1.length;i++)
{
array1[i] = scan.nextInt();
}
Arrays.sort(array1);
System.out.println("排序后");
for(int i = 0;i < array1.length;i++)
{
System.out.print(array1[i] + " ");
}
boolean flag = true;
while(flag){
System.out.println("n请选择需要进行的操作n1、插入n2、删除");
int select = scan.nextInt();
if(select == 1){
int[] array2 = new int[array1.length+1];
for(int i = 0;i < array1.length;i++){
array2[i] = array1[i];
}
array1 = array2;
System.out.println("n请输入需要插入的元素");
int element = scan.nextInt();
for(int j = 0; j < array1.length;j++)
{
if(element < array1[array1.length - 2 - j]){
array1[array1.length - 1 - j] = array1[array1.length - 2 - j] ;
}
else{
array1[array1.length - 1 - j] = element;
break;
}
if(array1.length - 2 - j == 0){
array1[0] = element;
break;
}
}
System.out.println();
System.out.println("插入结果为");
for(int i = 0;i < array1.length;i++)
{
System.out.print(array1[i] + " ");
}
}
else if(select == 2){
System.out.println("n请输入需要删除的元素");
int element = scan.nextInt();
int index = -1;
for(int i = 0;i < array1.length;i++){
if(element == array1[i]){
index = i;
}
}
if(index == -1){
System.out.println("未找到需要删除元素");
return;
}
else{
System.out.println("已找到需要删除的元素");
}
int[] array2 = new int[array1.length - 1];
for(int i = 0;i < array2.length;i++){
if(i < index){
array2[i] = array1[i];
}
else{
array2[i] = array1[i+1];
}
}
array1 =array2;
System.out.println("删除结果为");
for(int i = 0;i < array1.length;i++){
System.out.print(array1[i] + " ");
}
}
System.out.println("是否需要继续操作----(1/0)");
int Select = scan.nextInt();
if(Select == 1){
flag = true;
}
else {
flag =false;
}
}
}