插入排序（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;

}