算法学习----->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] + "----->");
		}
	}
}