void Direct_Insert_sort(DataType R[],int n){
    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];
        }
    }
}

我敲了一遍，又加了个主函数，可是始终都无法排列正确。
求大神:
1.补个主函数
2.然后来个正解。
3.如果能对这个函数解释一下，那就更好了！
4.还有 R[]必须是一个结构体吗？

为什么非要定义结构体呢？
如果定义的话，该怎么定义。
typedef{
   int key;
}R[5];
像这样定义吗？

说的也些道理哦。
但是我不理解的是，为什么要用结构题呢？
更何况结构体里面只有一个int型