T11 插入排序 简单选择排序

@sorting-algorithms-characteristics

• 插入排序：类似打扑克，将元素逐个插入到已排序部分的正确位置
  • 对初始数据状态敏感, 部分有序时效率较高，最好情况时间复杂度 $O(n)$
  • 是稳定的，因为可以固定把相等元素放在后面
  • 移动次数较多：每趟插入都需要移动已排序部分的元素
• 简单选择排序：每次从未排序部分选择最小元素, 放到已排序部分的末尾
  • 对初始数据状态不敏感, 每次都需要遍历未排序部分寻找最小值，时间复杂度始终 $O(n^2)$
  • 是不稳定的
  • 每次只需交换两个元素，移动次数较少