插入排序递归算法

最新推荐文章于 2022-09-25 10:07:40 发布

zhongkeli

最新推荐文章于 2022-09-25 10:07:40 发布

阅读量1.1k

点赞数

分类专栏： c++ 文章标签：算法 insert system class

本文链接：https://blog.csdn.net/zhongkeli/article/details/6917353

版权

c++ 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
#include<iterator>
template <class T>
void insert_sort_rec(T A[],int n){
     int k;
     T a;
     n=n-1;
     if(n>0){
        insert_sort_rec(A,n);
        a=A[n];
        k=n-1;
        while(k>=0&&A[k]>a){
              A[k+1]=A[k];
              k-=1;              
                            }
       A[k+1]=a;     
             } 
     }
using namespace std;
int main(){
    int a[]={1,4,2,3,1,7,3,8,4,1,0};
    insert_sort_rec(a,sizeof(a)/sizeof(int));
    copy(a,a+sizeof(a)/sizeof(int),ostream_iterator<int>(cout,"\t"));
    system("pause");
    }