#include <iostream>
using namespace std;
bool insertSort(int a[], int len)
{
int i,j;
if(len<0)
{
cout<<"Please check your input."<<endl;
return false;
}
for(i=1;i<len;i++)
{
int b=a[i];
int c=i-1;
for(;c>=0;--c)
{
if(b<a[c])
{
a[c+1]=a[c];
}
else
{
break;
}
}
a[c+1]=b;
}
return true;
}
int main()
{
int i;
int a[]={11,9,3,20,56,32};
insertSort(a,6);
cout<<"结果为:"<<endl;
for(i=0;i<6;i++)
{
cout<<a[i]<<" ";
}
return 0;
}