通常排序有兩個操作，資料比較和資料交換，
簡單排序僅適合小資料量的排序

一：分類
1: 氣泡排序
比較兩個資料，交換資料，將大的放到右邊（後面）
2: 選擇排序
遍歷資料，找到最小的，放到左邊
3: 插入排序
將資料項插入區域性有序的合適位置

二：氣泡排序
1：時間複雜度為O(n^2)
2：簡單，適合小資料量排序，
3： 比較次數 n(n-1)/2, 平均資料交換次數 n(n-1)/4

三：選擇排序
1：時間複雜度為O(n^2)
2：適合小資料量排序，效率比氣泡排序好（資料交換次數少）
3：比較次數n(n-1)/2, 平均 資料交換次數n/2

四：插入排序
1：時間複雜度O(n^2)，適合基本有序的資料，基本有序時間複雜度為O(n)
2: 平均比較次數n(n-1)/4，平均資料移動次數（複製）n(n-1)/4
3：平均比氣泡排序快一倍，比選擇排序略快

public class SimpleSort {
    private int[] aint;

    public SimpleSort(int size) {
        aint = new int[size];
        for(int x = 0,len = aint.length; x < len ; x++) {
            aint[x] = (int)(Math.random() * 99);
        }
    }

    public void diaplay() {
        for(int xint : aint) {
            System.out
 
.print(xint+ "  ");
        }
        System.out.println("");
    }

    public void swap(int x,int y) {
        int tmp = aint[x];
        aint[x] = aint[y];
        aint[y] = tmp;
    }

    //氣泡排序   
    //比較次數   n(n-1)/2
    //交換次數  
    public void bubbingSort() {
        int len =  aint.length;
        for
 
(int x = len - 1; x >= 0; x--) {
            for(int y = 0; y < x ; y++) {
                //比較次數 （n-1）+ (n-2) + (n-3)+ ... + 1 = 
                if(aint[y] > aint[y+1]) {
                    swap(y,y+1);
                }
            }
        }
    }

    //選擇排序
    public void selectSort() {
        int len = aint.length;
        for(int x = 0; x < len; x++) {
            int min = x;
            for(int y = x+1; y < len ; y++) {
                if(aint[y] < aint[min]) {
                    min = y;
                }
            }

            swap(x, min);
        }
    }

    //插入排序
    public void insertSort() {
        int len = this.aint.length;
        for(int x = 1; x < len; x++) {
            int y = x;
            int tmp = aint[x];
            while(y > 0 && aint[y-1] > tmp) {
                aint[y] = aint[y-1];
                y--;
            }
            aint[y] = tmp;
        }
    }

    public static void main(String[] args) {
        System.out.println("\n氣泡排序");
        SimpleSort bubbing = new SimpleSort(10);
        bubbing.diaplay();
        bubbing.bubbingSort();
        bubbing.diaplay();

        System.out.println("\n選擇排序");
        SimpleSort select = new SimpleSort(10);
        select.diaplay();
        select.selectSort();
        select.diaplay();

        System.out.println("\n插入排序");
        SimpleSort insert = new SimpleSort(10);
        insert.diaplay();
        insert.insertSort();
        insert.diaplay();

    }
}