插入排序
两层循环。
内层循环,将元素与前面有序区元素比较,通过通过不断后移,腾出本次要插入的位置。
#include<iostream>
using namespace std;
void insertSort(int a[],int n)
{
for(int i=1;i<n;i++)
{
int temp=a[i];
int j;
for(j=i-1;j>=0;j--)
{
if(a[j]>temp) a[j+1]=a[j];
else break; //退出内层循环
}
a[j+1]=temp;
}
}
int main()
{
int a[6]={3,2,6,4,1,5};
insertSort(a,6);
for(int i=0;i<6;i++)
{
cout<<a[i];
}
return 0;
}
来源:CSDN
作者:康斯但丁丶
链接:https://blog.csdn.net/OpenStack_/article/details/103746081