排序-1插入排序

插入排序是我们学习算法的第一步，适用于少量元素的排序。

插入排序只适用于已排好序的数组中。如果从小到大排列,则要遍历数组，找到第一个大于它的数，插入在前面即可。

我们的思想是以第一个元素为哨兵，对第二个及以后的元素进行排列。

void insert(int nums[],int n)
{
for(int i=1;i<n;i++)
{
for(int j=0;j<=i;j++)
{
if(nums[i]<nums[j])
{
	int t=nums[i];
for(int k=j;k<i;k++) 
{
nums[k+1]=nums[k];
}
nums[j]=t;
}
}
}
}