直接排序

直接排序，先保证前面2个数升序，在插入后面一个数，这个数的插入只需向前需找到第一个小于自己的数，插在前面即可

版本1：先找位置，在将其后的数据依次后移，需要3个变量ijk

//版本1，需要ijk三个变量：void in_sort(int a[],int n){int temp;for(int i=1;i<n;i++){temp=a[i];for(int j=i-1;j>=0;j--)if(a[j]<a[i])break;//先找到位置for(int k=i-1;k>j;k--)a[k+1]=a[k];//同意向后移一位a[k+1]=temp;}}

版本2：边比较边移动，此时只需要两个变量，但是需要注意，对每一个i，a[i]是可能被前面的数据覆盖修改的，因此比较的时候应该使用temp（暂存了之前a[i]的值）：

//版本2，需要ij两个变量：void in_sort(int a[],int n){int temp;for(int i=1;i<n;i++){temp=a[i];for(int j=i-1;j>=0;j--){if(a[j]>temp)//边比较边移动，参考数不能为a[i]，而应该是tempa[j+1]=a[j];}//边比较边移动a[j+1]=temp;}}

上面的for和if有点重复了，for语句执行的次数是固定的，要把前面的数据全都遍历完，但这样就体现不出直接插入排序的优点了，复杂度较高，确切的说，应该不是直接插入！应该修改为：

void in_sort(int a[],int n){int temp;for(int i=1;i<n;i++){temp=a[i];for(int j=i-1;j>=0&&a[j]>temp;j--)//边比较边移动，参考数不能为a[i]，而应该是tempa[j+1]=a[j];//边比较边移动a[j+1]=temp;}}

或者只是简单的添加个else break；

void in_sort(int a[],int n){int temp;for(int i=1;i<n;i++){temp=a[i];for(int j=i-1;j>=0;j--){if(a[j]>temp)//边比较边移动，参考数不能为a[i]，而应该是tempa[j+1]=a[j];//边比较边移动else break;}a[j+1]=temp;}}

前面都是使用后移的方法进行调整，也可以使用swap交换前后顺序，类似冒泡，差别未知。。

//版本3，需要ij两个变量，且不需要temp，temp在swap中用到：void in_sort(int a[],int n){for(int i=1;i<n;i++)for(int j=i;j>0&&a[j]<a[j-1];j--)swap(a[j-1],a[j]);//a[j]<a[j-1]时，两数据交换}