直接插入排序（Straight Insertion Sort）的C语言实现

                    
                         1 #include <stdio.h>
 2 3 typedef float keyType;
 4 typedef struct{
 5    keyType score;
 6char name[20];
 7}student;
 8 typedef struct{
 9int length=6;
10     student stu[6];
11}sqList;
1213void SIS(sqList &L){
14for(int i=2;i<L.length;i++){
15if(L.stu[i].score>L.stu[i-1].score){
16             L.stu[0]=L.stu[i];//设置哨兵 17int j;
18for(j=i-1;L.stu[0].score>L.stu[j].score;j--) 
19                 L.stu[j+1]=L.stu[j];//记录后移 20             L.stu[j+1]=L.stu[0];//找到位置，插入元素 21        }
22    }
23}
2425int main(){
26    sqList L;
2728for(int i=1;i<L.length;i++){
29         printf("\n请输入第%d个学生的姓名:",i);
30        gets(L.stu[i].name);
31         printf("分数:");
32         scanf("%f",&(L.stu[i].score));
33        getchar();
34    }
3536    SIS(L);
37for(int i=1;i<L.length;i++){
38         printf("\n学生%s 分数%f 第%d名",L.stu[i].name,L.stu[i].score,i);
39    }
40 }