【第3节】简单排序--插入排序

package com.java.chapterThree;

public class InsertSortApp {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        InsertSort inserts=new InsertSort(100);
        inserts.insert(77);
        inserts.insert(99);
        inserts.insert(44);
        inserts.insert(55);
        inserts.insert(22);
        inserts.insert(88);
        inserts.insert(11);
        inserts.insert(3);
        inserts.insert(2);
        inserts.insert(1);
        inserts.displayArray();
        inserts.InsertMethdSort();
        inserts.displayArray();
    }

}
class InsertSort{
    public long a[];
    public int nElems;

    InsertSort(int n){
        a=new long[n];
        nElems=0;
    }
//输出当前的数组
        public void displayArray(){
            for(int i=0;i<this.nElems;i++){
                System.out.print(a[i]+" ");
            }
            System.out.println(" ");
        }
//插入一个数据
        public void insert(int value){
            a[nElems]=value;
            nElems++;
        }
//插入排序算法
        public void InsertMethdSort(){
            int in,out;
            for(out=1;out<nElems;out++){   //out属于标志位
                long temp=a[out];
                in=out;
                while(in>0&&a[in-1]>temp){
                    a[in]=a[in-1];
                    in--;
                }
                a[in]=temp;
            }
        }
}