经典排序算法的汇总之插入排序
插入排序 无序区并入有序曲 有序区 从最左边第一个元素开始
void insertsort(int a[],int n)
{
int x,cnt=0;
for(int i=1;i<n;i++)
{
x=a[i];
int j=i;
while(x<a[j-1])
{
a[j]=a[j-1];
j--;
}
a[j]=x;
}
}
经典排序算法的汇总之插入排序
插入排序 无序区并入有序曲 有序区 从最左边第一个元素开始
void insertsort(int a[],int n)
{
int x,cnt=0;
for(int i=1;i<n;i++)
{
x=a[i];
int j=i;
while(x<a[j-1])
{
a[j]=a[j-1];
j--;
}
a[j]=x;
}
}