直接插入排序

最新推荐文章于 2024-10-09 09:53:23 发布

qq_27278093

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量120

点赞数

分类专栏：算法文章标签：直接插入排序算法

本文链接：https://blog.csdn.net/qq_27278093/article/details/52064651

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

/直接插入排序
void insertSort(int *arr, int n) {   
    //第一个数肯定是有序的，从第二个数开始遍历
    for (int i = 1; i < n; ++i) {
        int temp = arr[i];
        int j;
        for (j = i - 1; j >= 0 && temp < arr[j]; --j) {
            arr[j + 1] = arr[j];
        }
        arr[j + 1] = temp;
    }
}