我们老师说是插空。。。。

还以为是排列组合里的插空法。。。比如说女生3人，男生4人，同性的不能站在一起，就是用我那个代码计算3 A 3乘以4 A 4。意思就是先把女生排好。三个人用排列排好，再有四个空可以排男生，就无序的排列下，再相乘就是一共的可能站法的个数。

[ 本帖最后由 canxden 于 2011-5-5 06:31 编辑 ]

哈哈  名字    你问的应该是简单插入法    主要就是在有序列a[j-1]中插入一个数a[j]  a[j]和a[j-1]比较  利用中间变量   交换   同时交换后   j--即可

哥们你那
x[j+1]=x[j];
x[j+1]=temp;
错了

应该是
x[j+1]=x[j];
x[j]=temp;