java中有一个排好序的数组_【程序30】 ArraySort.java 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。...

//【程序30】 ArraySort.java 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

//1. 程序分析：首先判断此数是否大于最后一个数，

public class ArraySortApp {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

ArraySort1 as1=new ArraySort1(20);

as1.insert(12);

as1.insert(2);

as1.insert(3);

as1.insert(1);

as1.insert(14);

as1.insert(1);

as1.insert(5);

as1.insert(90);

as1.insert(89);

as1.insert(91);

as1.display();

}

}

class ArraySort1{

int items;

int [] array;

ArraySort1(int max){

array=new int[max];

items=0;

}

public void insert(int k){

if(items==0){

array[items++]=k;

return;

}

if(k>array[items-1]){

array[items++]=k;

return;

}

int p=0;

for(int i=0;i

if(array[i]>k){

p=i;

break;

}

}

for(int j=items-1;j>=p;j--){

array[j+1]=array[j];

}

array[p]=k;

items++;

}

public void display(){

for(int i=0;i

System.out.print(array[i]+" ");

}

}