排序算法——C++实现

一.算法概述

1. 算法分类

十种常见排序算法可以分为两大类：
非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。
线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序

二.算法介绍

3.直接插入排序

从下标为1的元素开始，将其与其之前的元素进行大小比较，如果之前的元素比他小，那么就直接插入到该元素的后边，反之，则继续向前比较，直到找到比需插入元素小的元素位置进行插入，或者一直遍历到数组开头都没发现比需要插入的元素小的，那就直接插入到数组的最前端，每一个元素都按照这样的方法，直到所有元素全部插入完成。

//容易写错 i j那块

void charu(vector<int> &nums) 
{
   
	for (int i = 1; i < nums.size(); i++)//待插入数字