算法学习----->Insertsort(插入排序)

开启算法学习模式，我想看看在这条路上我能坚持多久，每天学习一点点算法，看看做到什么程度才能与现在有所不同。

每天的学习任务我也不想搞得太多，能学习多少就写多少算法博客，今天就学习了Insertsort----->插入排序

首先简单的理解一下插入排序的基本思想：

一个混乱的排列，首先让它的第二项与第一项排序得到一个有序的排列；

然后从混乱的队列中抽取第三项，在于已经排序好的排列中的每一项比较然后进行插入操作；

后面的项都循环的执行这些操作就能实现Insertsort（插入排序）了。

插入排序运用到了数学上的数学归纳法的思想

代码实现：

public class InsertSort {public int[] sort(int[] array) {for (int i = 1; i < array.length; i++) {for (int j = i; j > 0; j--) {int data;if (array[j - 1] > array[j]) {data = array[j];array[j] = array[j - 1];array[j - 1] = data;}}}return array;}public static void main(String[] args) {int[] array = { 5, 2, 12, 6, 13, 56, 1 };InsertSort sort = new InsertSort();int[] result = sort.sort(array);for (int i = 0; i < result.length; i++) {System.out.print(result[i] + "----->");}}}