排序-1直接插入排序

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

基本操作是将一个记录插入到已经有序的序列中，得到一个新的有序数列。

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

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