简单排序算法

package data.struct.algorithm;

class BubbleSortArray{//冒泡排序
    private int[] arr;//封装的内容包括：数组和数组的长度
    private int len;
    public BubbleSortArray(int maxSize){
        arr=new int[maxSize];
        len=0;
    }
    public void insert(int value){//数组中插入元素
        arr[len]=value;
        len++;
    }
    public  void display(){
        for(int i=0;i<len;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
    
    public void method_Bubble(){//冒泡排序
        for(int i=0;i<len-1;i++){
            for(int j=i+1;j<len;j++){
                if(arr[i]>arr[j]){
                    swap(arr,i,j);
                }
            }
        }
    }
    public void method_insert(){//插入排序
        int temp,j;
        for(int i=1;i<len;i++){
            temp=arr[i];
            j=i;
            while(j>0&&arr[j]>=temp){
                arr[j]=arr[j-1];
                j--;
            }
            arr[j]=temp;
        }
    }
    public void method_select(){//选择排序
        int flag;
        for(int i=0;i<len-1;i++){
            flag=i;
            for(int j=i+1;j<len;j++){
                if(arr[j]<arr[flag]){
                    flag=j;
                }
            }
            if(flag!=i){
                swap(arr, i, flag);
            }
        }
    }
    public  void swap(int[] arr2, int i, int j) {
        int temp=arr2[i];
        arr2[i]=arr2[j];
        arr2[j]=temp;
    }
    public int length(){
        return len;
    }
}
public class SortMethod {

    /**
     * @param args
     */
    /*
     * 练习集中常见的排序算法，冒泡排序、选择排序、插入排序，我们把要排序的数组封装成数组对象
     */
    public static void main(String[] args) {
        int maxSize=100;
        BubbleSortArray arr=new BubbleSortArray(maxSize);
        arr.insert(100);
        arr.insert(50);
        arr.insert(54);
        arr.insert(25);
        arr.insert(63);
        arr.insert(78);
        arr.insert(23);
        arr.insert(12);
        arr.insert(6);
        arr.insert(99);
        arr.display();
//        arr.method_Bubble();
//        arr.method_select();
        arr.method_insert();
        arr.display();
        System.out.println(arr.length());
    }

}