基本排序算法

对10000个完全无序的随即数据排序表明，效率上:插入排序>选择排序>冒泡排序，效率差为2.3倍和1.75倍，即插入排序是冒泡排序的4.3倍。

插入排序：

    public int[] insertSort(int[] data) {

        for(int i=1,j;i<data.length;i++){

            int tmp = data[i];

            for(j=i;j>0&&tmp<data[j-1];j--){

                data[j]=data[j-1];

            }

            data[j]=tmp;

        }    

        return data;

    }

选择排序：

public int[] selectionSort(int[] data){

        for(int i=0;i<data.length-1;i++){

            int least=i;

            for(int j=i+1;j<data.length;j++){

                if(data[j]<data[least])

                    least=j;

            }

            if(i!=least){

                int tmp=data[least];

                data[least]=data[i];

                data[i]=tmp;

            }

        }

        return data;

    }

冒泡排序：

    public int[] bubbleSort(int[] data) {

        int n=data.length;

        for(int i=0;i<n-1;i++)

            for(int j=n-1;j>i;j--)

                if(data[j]<data[j-1]){

                    int tmp=data[j];

                    data[j]=data[j-1];

                    data[j-1]=tmp;

                }

        return data;

    }