插入排序

排序算法目录：

1.插入排序
2.希尔排序
3.选择排序
4.冒泡排序
5.快速排序
6.计数排序
7.堆排序

图解插入排序：

当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移

代码实现：

void InsertSort(int* array, int size)//插入排序
{
	int i = 0;
	int j = 0;
	int n = 0;
	for (i = 1; i < size; i++)
	{
		n = array[i];
		j = i - 1;
		while (j >= 0 && n < array[j])
		{
			array[j + 1] = array[j];
			j--;
		}
		array[j+1] = n;
	}
}