插入排序（最快排序）.doc

插入排序 当键盘输入一串数据，以第一个符号进行比较分组，插入相同符号分组，在分组内进行第二个符号比较分组，再插入相同符号分组，这样数据就会整齐有序。 #include?stdio.h #define N 5 main() { char a[4]={0},temp; char b[N][4]={0}; ?int i=0,j=0,k; ?a[i]=getchar(); ??while(a[i]!=\n) ?{ ???????while(a[i]!= ) ?{ ????? ?????????????b[j][i]=a[i]; ?????????????i++; ????????if(i%4==0) ? ????i=0; ????????a[i]=getchar(); ?????????????if(a[i]==\n) break; ?} ????if(a[i]==\n) break; j++; ??????????? ?????a[i]=getchar(); ?????? ??? ??} ??? ?k=j; for(;j=1;j--) { ???????temp=(b[j-1][0]b[j][0]); ???????switch(temp)? ??{ ?????????case 1: ? for(i=0;i4;i++) { ?temp=b[j-1][i]; ?b[j-1][i]=b[j][i]; ?b[j][i]=temp; } ????break; ????????case 0: ???temp=(b[j-1][1]b[j][1]); ?????switch(temp) ?{ ????????????case 1: ? ???for(i=0;i4;i++) { ????temp=b[j-1][i]; ????b[j-1][i]=b[j][i]; ????b[j][i]=temp; } ????break;? ??case 0: ???temp=(b[j-1][2]b[j][2]); ?????????????switch(temp) { ???????????????case 1: ? ??????for(i=0;i4;i++) ??{ ????????temp=b[j-1][i]; ????????b[j-1][i]=b[j][i]; ????????b[j][i]=temp; ??} ???????????????break; ??????????????case 0: temp=(b[j-1][3]b[j][3]); ??????????????????switch(temp) ?{ ???????????????????case 1: ? ??????????for(i=0;i4;i++) ??{ ???????????temp=b[j-1][i]; ???????????b[j-1][i]=b[j][i]; ???????????b[j][i]=temp; ??} ???????????????????break; ??????????case ?0: ??????break; ?} ??} ?} ??} } j=k; ???????? ??for(j=0;j for(i=0;i4;i++) printf(%c,b[j][i]); } 测试输入至多5个数，每组数4个字符，字符组以空格为间隔，以回车结束，输入数据自动排序