C++排序算法之插入排序源码

/*!
* Copyright (c) 2020,ZYF.
* All Rights Reserved.
*
* \file sort_insert_demo.cpp
* \brief 插入排序demo
*
* \author ZYF
* \date 2020/6/28 18:02:10
* \version 1.0.0
*/

#include <iostream>

/*!
* \brief 插入排序
* \param nArr : int 数组
* \param nLength : int 数组长度
* \returns void :
* \throws <exception class>
* \remarks
* \see
*/
void insert(int nArr[], int nLength)
{
/*
先将第一个元素看作是只有一个元素的有序子表，
然后从第二个元素开始，将待排序元素依次插入到前面有序的子表中，直到全部排序完毕。
在整个过程中，前面的元素是已经排序号的列表，后面的元素为待排序处理。
*/