插入排序

遍历每一个元素，然后从此元素的上一个元素到第一个元素开始遍历，如果遍历的数值大于此元素就把遍历的元素向右移动一位，最后找到第一个小于次元素的下标k，那么k+1的位置便是此元素的位置

直接上代码

void Sort_Insert(int a[],int n)
{
for(int i=0;i<n;i++)
{
int key = a[i];
int j=i-1;

while(j>=0&&a[j]>key)
{
a[j+1]=a[j];  //如果比key大就向把这个值右移动一位
j--;
}


a[j+1]=key; //因为j是第一个小于key的值，则key就应该在key+1的位置上

}
}