直接插入排序

算法核心：

$直接插入一个数到末尾，把当前的序列调整成有序，以待下一次插入$

$（对已经有序的序列来说，新插入数的位置容易确认）$

解析：（完整代码在最后面）

一：参数

a为目标数组

n为对n个数字进行排序

二：代码具体分析

每次 for 循环完成的事：

$往末尾插一个数，然后调整$

while(j>=0&&a[x]<a[j]){  //妙啊！因为之前的是已经排好序的了
  temp=a[x];
  a[x]=a[j];
  a[j]=temp;
  x=j;
  j--;
}

上面的while循环完成的事：

$从末尾开始，如果比前一个数小，则交换位置，循环进行$

$在某次循环中，不用交换了，也就可以跳出循环了，不必把整个数组遍历完$

完整代码：

void x(int *a,int n){
    if(a==NULL)return;
    int temp,x;
    int j;
    for(int i=1;i<n;i++){
        x=i;
        j=i-1;
        while(j>=0&&a[x]<a[j]){  //妙啊！因为之前的是已经排好序的了
            temp=a[x];
            a[x]=a[j];
            a[j]=temp;
            x=j;
            j--;
        }
    }
    return;
}