插入排序

温馨提示（警告）：从第二个元素开始，依次与前面的元素比较后，若不符合大小条件，是将前面的元素依次往后挪，当然要把后面的比较元素先缓存起来，请和交换排序区别开来。

#include<stdio.h>
int main(){

    int i,j,t;
    int size=5;
    int a[5]={
        2,1,5,3,8
    };

    for(i=1;i<size;i++){
        t=a[i];
        for(j=i-1;a[j]>t&&j>=0;j--){//j--
            a[j+1]=a[j];
        }
        a[j+1]=t;
    }


    for(i=0;i<size;i++){
        printf("%d ",a[i]);
    }
}