1.稳定排序算法
2.每次都将当前元素插入到左侧已经排序的数组中,使得插入之后左侧数组依然有序。
#include<iostream>
using namespace std;
void show(int a[],int n)
{
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
}
int main()
{
int a[]={3,4,5,2,1};
int i,j,n=sizeof(a)/sizeof(a[0]);
//直接插入排序
for(i=1;i<n;i++)
{
int t=a[i];
for( j=i-1;j>=0;j--)
{
if(t<a[j])
{
a[j+1]=a[j];
}
else break;
}
a[j+1]=t;
}
show(a,n);
}