数组排序的三种基本方法

1. 选择排序
   原理：
   1.将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素， 则交换这两个元素
   2.循环第 1 条规则，找出最小元素，放于第 1 个位置
   3.经过 n-1 轮比较完成排序
   举例：{8 , 2 , 3 , 7 , 1}的排序过程如下所示：
   第 1 轮： ary={1 | 8 , 3 , 7 , 2}
   第 2 轮： ary={1 , 2 | 8 , 7 , 3}
   第 3 轮： ary={1 , 2 , 3 | 8 , 7}
   第 4 轮： ary={1 , 2 , 3 , 7 | 8}
   第 5 轮： ary={1 , 2 , 3 , 7 | 8}
   参考代码：

	public static int[] selectionSort(int[] ary){
        for (int i = 0 ; i < ary.length-1 ; i++) {
            for (int j = i+1 ; j < ary.length ; j++) {
                if (ary[i] > ary[j]){
                    int temp = ary[i];
                    ary[i] = ary[j];
                    ary[j] = temp;
                }
            }
        }
        return ary;
    }

2. 冒泡排序
   原理：比较相邻的元素，将小的放到前面。
   举例：{8 , 2 , 3 , 7 , 1}的排序过程如下所示：
   第 1 轮： ary={8, 2, 3, 7, 1}
   第 2 轮： ary={2, 8, 3, 7, 1}
   第 3 轮： ary={2, 3, 8, 7, 1}
   第 4 轮： ary={2, 3, 7, 8, 1}
   第 5 轮： ary={2, 3, 7, 1| 8}
   第 6 轮： ary={2, 3, 7, 1| 8}
   第 7 轮： ary={2, 3, 7, 1| 8}
   第 8 轮： ary={2, 3, 1| 7, 8}
   第 9 轮： ary={2, 3, 1| 7, 8}
   第 10 轮： ary={2, 1| 3, 7, 8}
   第 11 轮： ary={1, 2, 3, 7, 8}
   参考代码：

	public static int[] bubbleSort(int[] ary){
        for (int i = 0 ; i < ary.length-1 ; i++) {
            for (int j = 0 ; j < ary.length-i-1; j ++){
                if (ary[j] > ary[j+1]){
                    int temp = ary[j];
                    ary[j] = ary[j+1];
                    ary[j+1] = temp;
                }
            }
        }
        return ary;
    }

3. 插入排序
   原理 ：将数组分为两部分, 将后部分的第一个逐一与前部分每一个元素比较，在合理位置插入
   举例：{8 , 2 , 3 , 7 , 1}的排序过程如下所示：
   
   参考代码：

	public static int[] insertSort(int[] ary) {
		int i, j, t;
		for(i = 1; i < ary.length; i++) {
			t = ary[i];
			for(j = i - 1; j >= 0 && t < ary[j]; j--) {
				ary[j + 1] = ary[j];
			}
			ary[j + 1] = t;
		}
	return ary;