直接插入排序

一、直接插入排序的思想

直接插入排序是插入排序的一种，他的核心思想是定义数列的一边是有序的，一边是无序的，是无序的数列向有序数列中插入的一种排序。可以理解成是斗地主中抓牌然后你排序的过程。
直接插入排序最好的情况是数列正序O(n)，最坏是数列逆序O(n方)，平均时间复杂度是O(n方)，是一种稳定的原地排序，空间复杂度O(1)。

二、代码实现：

首先定义i=1，代表无序数列的第一个元素，j=i-1，代表有序数列的最后一个元素。
当有序数列的最后一个元素大于无序数列的第一个元素时，进行交换。

void InserSort(int arr[],int n)
{
	if(arr == n || n <= 0)return;
	for(int i=1;i<n;i++)
	{
		for(int j=i-1;j>=0&&arr[j]>arr[j+1];j--)
			swap(arr[j],arr[j+1]);
	}
}

参考：经典算法之七大排序。