插入排序（数组）

#include<iostream>
using namespace std;
 
void insertsort(int *a,int n)
{
int i,j,temp;
for(i=1;i<n;i++)
{
temp=a[i];
for(j=i-1;j>=0;j--)
{

       if(a[j]>temp)
  { 
  a[j+1]=a[j];
      a[j]=temp;
  }
  
}
}
}

void main()
{    
int i=0;
int a[8]={2,3,1,5,2,9,5,6};
insertsort(a,8);
for(i=0;i<8;i++)
cout<<a[i]<<" ";

}

插入排序是两个指针，一个i从1往后移动，j从0-i-1循环。 跟扑克牌理牌差不多