从零开书学算法（导论）之插入排序

Morizen

于 2017-10-16 19:55:11 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏： Introduction to Algorithms

本文链接：https://blog.youkuaiyun.com/Morizen/article/details/78253457

Introduction to Algorithms 专栏收录该内容

2 篇文章

订阅专栏

本文通过一个具体的实例演示了插入排序算法的实现过程。采用C++语言编程，并提供了完整的代码示例，包括输入一组数字并对其进行排序的功能。此外，还介绍了如何通过循环输出已排序的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近开始学习算法导论，用博客来记录一下学习历程和代码。

//六个数的插入排序模板
//INSERTION-SORT
#include <iostream>
using namespace std;

int main()
{
    int i,j;int A[6];
    for(int i = 0;i < 6;i++) cin >> A[i];
    //插入排序
    for(int i = 1;i < 6;i++){
			int key = A[i];
			j = i - 1;
			while(j >= 0 && A[j] > key){
					A[j+1] = A[j];
					A[j--] = key;
			}
    }
    //循环输出
    j = 0;
    while(j < 6) cout << A[j++] << " ";
    cout << endl;
    return 0;
}

这段代码是由书上伪代码以及书后练习变形而来