基础排序：插入排序

插入排序：

二个序列，一号序列放的是有序序列，二号序列是无序的，最终的目的是要一号序列是二号序列排好的样子；
首先一号序列是空的，那就取一个数从二号序列中然后放到一号中，总所周知，一个数的序列肯定是有序的，然后继续执行这个操作，从二号序列中取一个数放到一号序列的后面，你要保证的是一号序列在放下一个数之前的数都是有序的，所以，你放进去的时候要比较和前一个的大小，如果按照从小到大的顺序，你要保证你放的数比前一个大才是无需操作的，因为你每次都这样保证的话，这个数之前的数肯定比他还小更不可能比他大了，但是要是比他小的话就需要操作了，你的目的是把这个数放到他应该的位置，所以你在一号序列中不断比较，直到有一个数比他小，然后记录他的位置，然后你得把这个位置之后的位置向后移，不然他没位置怎么坐啊，然后把他放进去就行了，当二号序列中的数都放到一号中就是完成了；
但是现在你要在一个序列中做这个事情，没有二个序列；

代码：

这是简化了一点的代码，步骤和讲的有些差别；

#include<stdio.h>
void swap(int *x,int *y)
{
    int temp;
    temp=*x;
    *x=*y;
    *y=temp;
}

void px(int a[],int n)
{
    for(int i=1;i<n;i++)
    {
        int temp,j;
        if(a[i]<a[i-1])
        {
            temp=a[i];
            for(j=i;j>0&&temp<a[j-1];j--)
            {
                a[j]=a[j-1];    
            }
            a[j]=temp;
        }
    }

}

void pr(int a[],int n)
{
    for(int i=0;i<n;i++)
        printf("%d ",a[i]); 
    printf("\n");
}

int main()
{
    const int n=10;
    int a[n]={1,2,43,1,234,5,46,57,6,8};
    px(a,n);
    pr(a,n);
    return 0;
 }