6-5 xcu-sjjg-java-List-5 有序表的插入 (12 分)

假定顺序表中元素值递增有序排序，编写方法，实现在有序表中插入一个新元素，使有序表保存有序性。
函数接口定义：
方法接口：
void ins(int x )
参数x表示插入的元素。

裁判测试程序样例：

import java.util.Scanner;

class Input {
private static Scanner sc = new Scanner(System.in);
static int inputInt(){
return sc.nextInt();
}
}

class SqList {
int [] listElem;
int curLen;

 public SqList( )  // 创建n个元素构造的顺序表，代码 省略
 {……}


public void display()    //输出所有元素 ，代码 省略
{……}

/* 请在这里填写答案 */

}

public class Main{
public static void main(String args[]){
SqList L = new SqList( );
int x = Input.inputInt();
L.ins(x);
L.display();
}
}
输入样例：
输入两行：第一行有n+1个数，第一个表示 线性表当前的元素个数，接下来的n个整数 ，表示 线性表的元素值。 第二行有1个数，表示要插入的元素 。

4 2 4 6 8
5
结尾无空行
输出样例：
输出有一行，n+1个整数，是插入新元素后的线性表的所有元素值。

2 4 5 6 8
结尾无空行

public void ins(int x) {
        int k = 0,temp=0;
        for (int i = 0; i < curLen; i++) {
            if(x>listElem[curLen-1]){//这里有一个判定，如果输入的数大于顺序表中所有的元素，那么标记一下
                temp++;
                break;
            }
            if (x < listElem[i]){
                k = i;
                break;
            }
        }
    if(k==0&&temp!=0)//在这里直接插入到顺序表尾部
        this.listElem[this.curLen]=x;
    else{
        for (int j = curLen; j > k; j--)
            listElem[j] = listElem[j - 1];
        listElem[k] = x;
    }
        curLen++;
    }