本文介绍了一种简单的插入排序算法实现过程，并提供了详细的C++代码示例。该算法通过比较元素并将其插入到已排序序列中的适当位置来完成排序。
void InsertionSort( int num[],int N )
{
int i,j;
for( i=0;i<N;i++ )
{
int x=num[i];
j=i-1;
while( j>0 && x<num[j] )// num[0] num[1].....num[i] 往前找直到x刚好大于num[j]
{
num[j+1]=num[j];
j--;
}
num[j+1]=x;
}
for( i=0;i<N;i++ )
cout<<num[i]<<'/t';
cout<<endl;
}
{
int i,j;
for( i=0;i<N;i++ )
{
int x=num[i];
j=i-1;
while( j>0 && x<num[j] )// num[0] num[1].....num[i] 往前找直到x刚好大于num[j]
{
num[j+1]=num[j];
j--;
}
num[j+1]=x;
}
for( i=0;i<N;i++ )
cout<<num[i]<<'/t';
cout<<endl;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
