插入排序（C语言实现）
插入排序是最常见的一种排序方法
其原理也十分简单，但是他是其他排序方法的基础，也可以说其他排序方法就是他的变形。
下面我们来逐步讲解插入排序：
给定一个数列：
5 2 4 6 1 3
插入排序就是从第二个数开始，假设这个数为X2，用X2与X1的数比较，如果这个数列存储方式为数组，那么如果X2<X1，将X2与X1交换：
现在数列为：
2 5 4 6 1 3
如果排序的数一直到了“1”，那么“1”是如何比较，并移动的呢？
1先与6比较，很显然1小于6，将1与6交换，依次往前，直到遇到比它小的或者到边界，结束。
最后排序好的显然为：
1 2 3 4 5 6
代码实现如下：
#include<stdio.h>
#include<stdlib.h>
int main(){
int a[6]={5,2,4,6,1,3};
int j,temp,i;
for(i=1;i<6;i++){
temp = a[i];
j = i-1;
while(j>=0&&a[j]>temp){
a[j+1]=a[j];
j=j-1;
}
a[j+1]=temp;
}
for(i=0;i<6;i++){
printf("%d",a[i]);
}
return 0;
}
