我这个算是插入排序吗,为什么我觉得这么简单?
不会搞成了冒泡吧?
void InsertSort(int k[],int len)
{
int i,j,t;
for(i=1;i<len;i++)
for(j=i-1;j>=0;j--)
{
if(k[j+1]<k[j])
{
t=k[j+1];
k[j+1]=k[j];
k[j]=t;
}
}
}
/*使用插入排序对一个随机序列进行排序*/ void charupx(int before[],int m) //获取一个数组,m表示它的元素个数 { int varout,varin,temp; for (varout=1;varout<m;varout++) { temp=before[varout]; //这是目标数(假设的) varin=varout-1; while(varin>=0&&temp<before[varin]) { before[varin+1]=before[varin]; //所有数组下标向后一个,值不变 varin--; //看前一个数是否还要移动 } before[varin+1]=temp; //插入 } }