【数据结构—排序】直接插入排序

wuli_橘

已于 2022-11-02 20:33:18 修改

阅读量86

点赞数

分类专栏：插入排序文章标签：数据结构 c++

于 2022-11-01 19:54:40 首次发布

本文链接：https://blog.csdn.net/m0_54188395/article/details/127640174

版权

插入排序专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define MaxSize 50

void InsertSort(int arr[],int n){
    int i,j;
    for(i=2;i<n;i++){
        if(A[i]>A[i-1])
            A[0] = A[i];        //找

        for(j = i-1;A[0]<A[j];j--)
            A[j+1] = A[j];          //移

        A[j+1] = A[0];            //插
    }                
}