直接插入排序

#include <stdio.h>
    void Sinsert(int a[],int n)
    {
        int i,j,x;
        for (i=1; i<n; i++) {
        x=a[i];
        for (j=i-1; (j>=0)&&(x<a[j]); j--) {
            a[j+1]=a[j];
        }
        a[j+1]=x;
    }
    }
    int main()
        {
    int a[8]={9,4,5,7,2,9,4,1},i;
    Sinsert(a, 8);
    for (i=0; i<8; i++) {
        printf("%d ",a[i]);
    }
    return 0;
    }