moveItem--;在这个插值排序中表示什么意思

[wangliuqing]

#include<iostream>
using std::cout;
using std::endl;
#include<iomanip>
using std::setw;
int main()
{
const int arraySize=10;
int data[arraySize]={34,56,4,10,77,51,93,30,5,52};
int insert;
cout<<"Unsorted array:\n"
for(int i=0;i<arraySize;i++)
cout<<setw(4)<<data[i];
for(int next=1;next <arraySize;next++)
{
insert=data[next];
int moveItem=next;
while((moveItem>0&&(data[moveItem-1)>insert))
{
data[moveIten]=data[moveIten-1];
moveItem--;
}
data[moveItem]=insert;
}
cout<<"\nSorted array:\n";
for(int i=0;i<arraySize;i++)
cout<<setw(4)<<data[i];
cout<<endl;
system("pause");
return 0;
}

[tangshuiling]

外层循环moveitem记录待排序数值排到第几个值了，内循环借用moveitem的当前位置值一个一个与前面已经排序的数值比较

[张赐]

就是让新插入的这个数和它前面每一个数比较

[wangliuqing]

啤!明天了!谢谢了!