#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]<<" ";
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循环。 跟扑克牌理牌差不多