【零基础学java】（算法结束篇）

插入排序; 

先把数据分为有序和无序两组，遍历后面无序的元素，跟前面有序的进行比较插入

注意：定义中间变量j的意义：在下面我要不断的修改索引的位置，如果不断地修改i，那么i永远遍历不到末尾，用一个变量把i做一个记录，所以我下面修改的就是j，不会修改i的值

同时，在for循环中，我们先把while循环完成之后，直到条件满足，这时才完成for循环的第一轮循环。

递归算法：

大事化小，小事化了

递归算法比较简洁，是快速排序的基本

注意·：在方法中，依次进栈，符合出口条件时，正如上文number==1，那么返回的值1是返回给谁呢，返回值是返回到方法的调用处，正是下面的getSum方法，然后方法依次出栈

快速排序：

快速排序
第一轮，以零索引的数字为基准数，确定基准数在数组中的1位置
比基准数小的全部在左边，比基本数大的全部在右边

找到基准数的正确位置后，我们可以分两部分，基准数左边的和右边的，继续调用第一轮的方法。