#include<iostream>
using namespace std;
void InsertSort(int a[],int len)
{
int i,j;
int temp;
for(i=1;i<len;i++)//外循环表示要进行n-1趟排序
{
if(a[i-1]>a[i])
{
temp=a[i];//小值赋给temp
j=i-1;
do
{
a[j+1]=a[j];//往后移位
j--;
}while(j>=0&&a[j]>temp);//移到头或者移到这个数大于前面的数
a[j+1]=temp;//将数字插入有序数组
}
}
}
int main()
{
int a[]={2,5,-1,0,16,89,-32,-1,-4,90,0};
int len=sizeof(a)/sizeof(a[0]);
InsertSort(a,len);
for(int i=0;i<len;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
system("pause");
return 0;
}