数据结构与算法——简单排序

public class Sort {

    //存值数组
    private int[] a;
    //数组实际大小
    private int nElems;

    public Sort(int max) {
        a=new int[max];
        nElems=0;
    }

    public void insert(int value) {
        a[nElems]=value;
        nElems++;
    }

    //冒泡排序
    public void bubbleSort() {

        for (int out = nElems-1; out>1; out--) {
            for(int in=0;in<out;in++)
            {
                if (a[in]>a[in+1]) {
                    swap(in,in+1);
                }
            }

        }
    }

    //选择排序
    public void selcetSort() {
        int out ,in,min;
        for(out=0;out<nElems-1;out++)
        {
            min=out;
            for(in=out+1;in<nElems;in++)
            {
                if (a[in]<a[min]) 
                {
                    min=in;
                    swap(out, min);
                }
            }
        }
    }

    //插入排序
    public void insertSort() {
        int in,out;
        for(out=1;out<nElems;out++)
        {
            int temp=a[out];
            in=out;
            while (in>0&&a[in-1]>temp) 
            {
                a[in]=a[in-1];
                --in;
            }
            a[in]=temp;
        }
    }
    private void swap(int one,int two) {

        int temp=a[one];
        a[one]=a[two];
        a[two]=temp;
    }

    public void disply() {
        for (int i = 0; i < nElems; i++) {
            System.out.println(a[i]+"  ");
        }
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
       Sort sort=new Sort(100);
       sort.insert(12);
       sort.insert(34);
       sort.insert(1);
       sort.insert(6);
       sort.insert(7);
       sort.insert(65);

//       sort.bubbleSort();
//       sort.disply();
//       sort.selcetSort();
//       sort.disply();
       sort.insertSort();
       sort.disply();
    }