插入排序，简单认识

最新推荐文章于 2024-06-09 21:33:55 发布

Hormous的一天

最新推荐文章于 2024-06-09 21:33:55 发布

阅读量130

点赞数

分类专栏：算法，入门

本文链接：https://blog.csdn.net/qq_40513946/article/details/78592722

版权

算法，入门专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include <stdio.h>
void InsertionSort (int a[],int size){
    for (int i = 1;i < size; i++){
        //a[i]是最左的无序元素，每次循环将a[i]放到合适位置。
        for (int j = 0;j < i; j++)
            if (a[j] > a[i]){
    //  要把a[i]放到位置j，原下标j到i-1的元素都往后移动一个位置。
                int tmp = a[i];
                for (int k = i;k > j; k--)
                    a[k] = a[k-1];
                a[j] = tmp;
                break;
            }
        }
}