【程序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<items;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<items;i++)
System.out.print(array[i]+" ");
}
}