// 插入排序
#include<iostream>
using namespace std;
int main()
{
const int arraySize=10;
int data[arraySize] ={34,56,4,10,77,51,93,30,5,50};
int insert;
for(int next=1;next<arraySize;next++)
{
int move=next;
int insert=data[next];
while((insert<data[move-1])&&(move>0))//比较insert之前的所有数字。move跟踪比较的数字的位置。
{
data[move]=data[move-1];//将较大数向后移动一位。
move--;
}
data[move]=insert;
}
for(int i=0;i<arraySize;i++)
{
cout<<data[i]<<' ';
}
cout<<endl;
return 0;
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布