插入排序

最新推荐文章于 2023-09-23 17:47:53 发布

henrygan2011

最新推荐文章于 2023-09-23 17:47:53 发布

阅读量80

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/mdcforlin1019/article/details/104969775

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

void insertsort(vector<int> & nums){
    int exchange;
    for(int i=1; i<nums.size(); i++){
        // 类似冒泡排序，只是冒泡的方向是，从右向左，结束的条件是已排序的子数组中左边的数要小于循环的起始数nums[i]
        for(int j=i; j>=1; j--){
            
            // printf("nums[i] = %d , nums[j] = %d\n", nums[i], nums[j]);
             
            if(nums[j-1] < nums[j]){
                continue;
            }
            
            exchange = nums[j];
            nums[j] = nums[j-1];
            nums[j-1] = exchange;
              
        }
        
        for(auto val : nums){
            printf("%d\t",val);
        }
       
       printf("\n");
    }
}