//插入排序法對數組中的元素按從小到大進行排序

//插入排序法對數組中的元素按從小到大進行排序 
#include <stdio.h>
void fsort(int a[],int n)
{
    int i,j,t;
    for(i=1;i<n;i++)
    {
        t=a[i];
        for(j=i-1;j>=0&&t<a[j];j--)
            a[j+1]=a[j];
        a[j+1]=t;
    }
}
int main()
{
    int i;
    int a[5]={12,45,3,-98,32};
    fsort(a,5);
    for(i=0;i<5;i++)
        printf("%4d",a[i]);
    
}

運行結果：