#include <iostream>
using namespace std;
void Insertionsort(int *a,int m);
void Insertion(int *a,int m);
void Insertionsort(int *a,int n)
{
if(n>0)
{
Insertionsort(a,n-1);
Insertion(a,n);
}
}
void Insertion(int *a,int n)
{
int i=n-1;
int t=a[n];
while(a[i]>t&&i>=0)
{
a[i+1]=a[i];
i--;
}
a[i+1]=t;
}
int main()
{
int a[10]={9,8,7,6,5,4,3,2,1,0};
Insertionsort(a,9);
int i=0;
for(i=0;i<10;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
算法导论学习日记(4)插入排序的递归版本
最新推荐文章于 2021-12-07 22:09:22 发布