如何对一组完全无序的数据进行直接插入排序？要求用c语言编写
typedef struct{
    int key;
}DataType;
int Direct_Insert_sort(DataType R[],int n){
    int i,j;
    for(i=2;i<=n;++i){
        if(R[i].key<R[i-1].key){
            R[0]=R[i];
    for(j=i-1;R[0].key<R[j].key;j--){
        R[j+1]=R[j];
    }
        R[j+1]=R[0];
        }
    }
}