直接插入排序

void display(int a[],int len)
{
for (int i=0;i<len;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;

}
bool com(int a,int b)
{
return a>=b?1:0;
}

 void StraightInsertSort(int a[],bool(*com)(int,int),int len)
 {
for (int i=1;i<len;i++)  //1-len-1 一次插入到前面的序列中
{
int temp=a[i];
int j=i-1;
if (com(a[i],a[j]))   //如果是a[i] 大于等于a[i-1]  则不用交换
{
continue;
}
else
{
while (com(a[j],temp))
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;

display(a,8);
}
}
 
 }
 
int main()
{

int a[8]={45,33,8,2,3,7,12,3};
    StraightInsertSort(a,com,8);
display(a,8);
    
system("pause");
return 0;
}