直接插入排序

最新推荐文章于 2022-03-28 16:45:29 发布

eotteon__ireum

最新推荐文章于 2022-03-28 16:45:29 发布

阅读量97

点赞数 1

分类专栏：排序算法文章标签： c++ 算法排序算法插入排序

本文链接：https://blog.csdn.net/qq_34266854/article/details/105781366

版权

排序算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

C++实现：

//
//  main.cpp
#include <iostream>
using namespace std;

void isort(int *a,int n){
    int i,j;
    for (i=1; i<n; i++) {
        int temp=a[i];
        for (j=i-1; j>=0; j--) {
            if (temp<a[j]) {
                a[j+1]=a[j];
            }
        }
        a[j+1]=temp;
    }
}

int main(){
    
    int a[]={6,5,4,3,2,1};
    int n=sizeof(a)/sizeof(int);
    isort(a,n);
    for (int i=0; i<n; i++) {
        cout<<a[i]<<" ";
    }
    cout<<endl;
}