[数据结构与算法]十大排序之插入排序

通常在整理扑克的方法是一张一张的来，将每一张拍插入其他已有有序的牌中适当的位置。当时在计算机的实际中，为了给插入的元素腾出空间，需要将其余所有元素在插入之前都右移动一位，这种算法将插入排序。
思路：
1、将排序的数组的第一个元素当初有序，把第二个到最后一个元素看成未排序序列。
2、从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置，若如何找到比未排序的数，就交换两个数。

int  Insert_Sort(int* array, int length) {
	int i, j;
	for (i = 1; i < length; i++) { 
		int temp = array[i];
		for (j = i-1; j >=0 && temp < array[j]; j--) {
			array[j + 1] = array[j];
		}
		array[j + 1] = temp;
	}
	return -1;
}

运行的结果