数据结构：直接插入排序

#include
#include
#include
/*
稳定性：如果排序之前 3在3`的前面 但是排序之后 3跑到了3`的后面 则认为它不稳定
怎么简单的看出稳不稳定：看一下存不存在跳跃交换
1.直接插入排序：每一次从待排序队列中取一个值放到已排序队列中，然后调整有序，然后再取再调整，直到待排序队列中没有值
*/
//直接插入排序 时间复杂度O（n^2） 空间复杂度O（1） 稳定性：稳定的
void InsertSort(int* arr, int len)
{
//assert arr!=NULL

for (int i = 1; i < len; i++)//一共跑了多少趟 //01234 12345 { int tmp = arr[i];//待插入的值 //j 指向 这一趟开始的时候的已排序好的队列中最后一个值的下标 int j; for (j = i - 1; j >= 0; j--)//这里控制待插入的值和 已排

数据结构：直接插入排序最先出现在Python成神之路。