简单算法——直接插入、冒泡、直接选择

排序的算法有很多

其中直接插入排序、直接选择排序、冒泡排序属于简单排序，它们对空间的要求不高，但是时间效率却不稳定；
本文将介绍三种简单排序，下一篇会介绍三种简单排序对应的高级排序快速排序、希尔排序、堆排序
首先做一个公用的元素交换实现函数， 下面的swap调用都是这个

 /**
     * 交换数组元素
     * 交换思想很简单 数字x y  =>  x=x+y;y=x-y;x=x-y;
     * 这种方法不使用临时变量，能有效降低算法空间复杂度，但也有缺点，比如可能存在越界风险
     * @param arr
     * @param a
     * @param b
     */
    public void swap(int []arr,int a,int b){
        arr[a] = arr[a]+arr[b];
        arr[b] = arr[a]-arr[b];
        arr[a] = arr[a]-arr[b];
    }

冒泡排序

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名“冒泡排序”。
基本操作：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一轮，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
如：
原始数组： 5 3 6 4
第一步：3 5 4 6
第二步：3 4 5 6 （实际到这里排序已经结束，但是原始的冒泡排序会走完所有的循环）
第三步：3 4 5 6
第