public void insertSort(){
int out,in;
for(out=1;out<nElems;out++){
long temp=a[out];
in=out;
while(in>0&&a[in-1]>=temp){
a[in]=a[in-1];
in--;
}
a[in]=temp;
}
}
另外几个函数就是插入和显示,与之前的并无太大不同,故不贴上来了
后面的是主程序
public class InsertSortApp {
public static void main(String[] args){
int maxSize=100;
ArrayIns arrayIns=new ArrayIns(maxSize);
arrayIns.insert(22);
arrayIns.insert(33);
arrayIns.insert(11);
arrayIns.insert(55);
arrayIns.insert(44);
arrayIns.insert(99);
arrayIns.insert(77);
arrayIns.display();
arrayIns.insertSort();
arrayIns.display();
}
}