duxinran的博客

排序算法描述时间复杂度备注空间复杂度备注稳定性备注插入排序类似整理扑克牌插牌，将数据分为已排序部分和未排序部分，开始时将第一个元素默认已排序，从未排序部分中依次取数据将其与已排序部分从后往前比较，如果待排序数字小于已排序的数据，则将已排序数据依次后移一位，在合适位置插入待排序数字最好情况O(n)，最坏情况（数组逆序）O(n2)越有序越快，一组数据基本有序的情况下使用插入排序O(1)稳定适用于小规模数据的排序希尔排序。

根是最大的，交换后则视作有序。

插入排序（Insertion Sort）是一种简单的排序算法，其基本思想是：将待排序的元素插入到已经有序的序列中，从而逐步构建有序序列。插入排序就像人们平时整理扑克牌一样，每次从手中的未整理牌中拿起一张，然后将其插入到已整理好的牌中的合适位置。

排序是数据结构中的一个重要概念，它是指将一组数据元素按照特定的顺序进行排列的过程，

思路：因为题目示例中没有头结点，创建头指针确定头结点，创建尾指针处理比较后剩余的单一链表，分别遍历两个链表，并用循环逐一比较。

计算机运算过程：计算机逐个遍历，直到遍历到运算符，遍历到运算符后将该运算符的前两个操作数（双目运算符）进行运算。3 4 2 *+2 1 1 +/ -5+下一步为3 8 + 2 2 / - 5 +举例：3+4*2-2/(1+1)+5=3+8-1+5=15。转成后缀表达式为：3 4 2 *+2 1 1 +/ -5+后缀表达式：运算符在操作数的后面 例如3 4+，3 4*中缀表达式：运算符在操作数中间 例如3+4,3*4。中缀表达式 ：3+4*2-2/(1+1)+5。把运算符放在对应括号的后面。