让我做一回伸手党吧 谢谢各位大大~

插空法？ 没听说过。

上网搜了一下，也没搜到，不知道我们老师是不是自创的。。。。

排序的方法挺多的吧，用自己熟悉的吧

#include "stdafx.h"
#define N 8
//整数的插入排序
int main(int argc, char* argv[])
{
    int x[8]={7,8,5,6,3,4,1,2};
    int tmp;
    for(int i=1; i<N; i++)
    { // 第i趟:将x[i]插入到有序序列x[0] ……x[i-1]中
      tmp=x[i];  //让位
      // 循环比较、移位
      for(int j=i-1; j>=0 && x[j]>tmp; j--)
         x[j+1]=x[j];
      x[j+1]=tmp;    //归位
    }
    for(i=0; i<N; i++)
        printf("%d ",x[i]);
    printf("\n");
    return 0;
}

#include <stdio.h>
void print_date (int a,int b) {
   printf("n = %d , m = %d",a,b);
}

int pailie (int a,int b) {
    int tmp = 1;
    for (b--;0!=(b+1);b--) {
         tmp*=(a-b);
    }
    return tmp;
}


int zuhe (int a,int b) {
    int c,d=1,e=1;
    c=b;
    for (--c;(c+1)!=0;--c) {
       d*=(a-c);
    }
    c=b;
    for (--c;(c+1)!=0;--c) {
       e*=(b-c);
    }
  return d/e;
}

int main (void) {
   int x,y,i,tmp,choose;
   printf("input 2 number\n");
   printf("the one=");
   scanf("%d",&x);
   printf("the two=");
   scanf("%d",&y);
   if (y>x){
     i=x;
     x=y;
     y=i;
   }
     do {
       printf("\n m A n input 1 \t m C n input 2 :");
       scanf("%d",&choose);
     } while (choose>2);

   print_date (x,y);

   switch (choose) {
     case 1:
       tmp = pailie (x,y);
       printf("\n n A m =%d\n",tmp);
       break;
     case 2:
       tmp = zuhe (x,y);
       printf("\n n C m =%d\n",tmp);
       break;
   }
  scanf("%d",&i);

 return 0;
}

以前写了一个排列组合的，参考下吧，说实话，我没听懂楼主具体要干嘛，，，

你说清楚点，我修改下就可以了，具体要求是什么，具体，

什么是插空法？

比如说：从小到大排序，运用数组，首先a[0]和a[1]比，交换位置；a[1]和a[2]比较，交换位置；a[0]和a[1]再进行比较，交换位置；以此类推...
   也就是两个数相邻交换位置后，再与前一个数比......

晕 是插入法