数据结构-内排序-直接插入排序（数组实现，C语言，顺序表同理）

#include <stdio.h>
void main(){
    int i,j,k,t,n;
    int a[5] = {3,2,8,1,9};
    n = sizeof(a)/sizeof(a[0]);
    for(i=1;i<n;i++){
        if(a[i]<a[i-1]){
           j = i-1;
           t= a[i];
           while(j>=0&&a[j]>t){
               a[j+1] = a[j];
               j--;
           }
           a[j+1] = t;
        }
    } 
    for(k=0;k<n;k++){
            printf("%d->",a[k]);    
    }  
}