简单排序之（冒泡排序，选择排序，直接插入排序）

冒泡排序 ： 从后向前比较，比较最后一个和倒数第二个，不符合要求就换位置，然后再比较倒数第二个和倒数第三个，不符合要求再换，一直换到 第一个位置，就是把 最大或最小的那个元素 固定在了索引位为0的位置。然后再做一次上述操作，从最后一个开始和前一个比，只不过这次 比较 一直交换到 第二个元素，即索引位为 1的 位置，因为 第一个元素已经固定，无需再比。

最终效果就是先确定了数组的第一个元素，然后是第二个、第三个 等等..  最小的或最大的数，按照要求，从后面一个一个比较，符合要求的就冒到了前面，所以叫冒泡排序。

代码实例：

	/**
	 * 冒泡排序
	 * @param arr
	 */
	public static void sort(long[] arr) {
		long tmp = 0;
		for(int i=0;i<arr.length-1;i++) {
			for(int j = arr.length-1;j>i;j--) {
				if(arr[j]<arr[j-1]) {
					//进行交换
					tmp = arr[j];
					arr[j] = arr[j-1];
					arr[j-1]=tmp;
				} 
			}
		}
	} 

选择排序：从前向后比较，比如需求是从小大到，那么第一个先和第二个比，如果第二个数小于 第一个，那么就把第二个数的索引位记录下来，然后用这个记录下来的索引位对应的值跟第三个数比，也是小的记录下来，然后再用记录下来的数跟第四个数比，依次类推。最终就把最小的那个数的索引位记录了下来，然后再把这个数和第一个数即索引位为0的数交换。就将最小的那个数固定了在第一个位置，然后再循环从第二个数开始比。

最终效果就是 从第一个开始 选，选到了一个小的就是 记录下 位置，之后碰到更小的就 替换掉之前的，循环之后再做替换，所以叫选择排序。

	/**
	 * 选择排序
	 * @param arr
	 */
	public static void sort(long[] arr) {
		int k = 0;
		long tmp = 0;
		for (int i = 0; i < arr.length-1; i++) {
			k=i;
			for (int j = i; j < arr.length; j++) {
				if(arr[j]<arr[k]) {
					k=j;
				}
			}
			tmp = arr[i];
			arr[i] = arr[k];
			arr[k] = tmp;
		}
	}

直接插入排序：首先假设从小到大的顺序排，先把数组第二个数 放入一个临时变量long tmp中，然后用这个变量跟第一个数比，如果第一个数 大于 tmp 中的数，那么就把第一个数赋给第二个位置，相当于后移一位，然后把tmp 赋给 第一个索引位(因为第一个移动到了第二个，然后把tmp插入到第一个位置)。将第三个数 放入 tmp ，第二个数 跟 tmp 比，如果第二数大，则将第二个数赋给第三个位置（相当于后移一位），然后第一个数再跟tmp 比，如果第一个的数小于tmp，则将tmp的值赋给第二个位置。

简单的说 就是先拿出第二个放到一个临时变量中，然后依次跟它前面的比，比它大的就后移，比它小的就不动，然后插入到空出的位置。

	/**
	 * 插入排序
	 * @param arr
	 */
	public static void sort(long arr[]) {
		long tmp = 0;
		
		for(int i=1;i<arr.length;i++) {
			tmp = arr[i];
			int j = i;
			while(j>0 && arr[j-1]>=tmp) {
				arr[j] = arr[j-1];
				j--;
			}
			arr[j] = tmp;
			
		}
	}