MyOrderArray{
private long[] arr;//表示有效数据的长度
private int elements;//数组长度
public static void main(String[] args){
}
public MyOrderArray(){
arr=new long[50];
}
public MyOrderArray(int maxsize){//定义数组长度
arr=new long[maxsize];
}
/* 有序数组，只需要在添加数据时，进行排序就行了。
*
* 添加数据
* */
public void insert(long value){
int i;
for(i=0;i<elements;i++){//elements为0
if(arr[i]>value){
break;//找到要排序的数的所在位置，得到索引i,然后跳出循环
}
}//核心算法就是将添加的数据进行排序，找到索引，然后将索引往后的数据往后移动，插入要排序的位置即可
for(int j=elements;j>i;j--){
arr[j]=arr[j-1];
}
arr[i]=value;
elements++;
}
}
public class TestArray {
public static void main(String[] args){
MyOrderArray arr=new MyOrderArray();
arr.insert(90);
arr.insert(30);
arr.insert(80);
arr.insert(10);
arr.insert(33);
arr.insert(57);
arr.display();
}
}
