标签：移动 包括 hellip 有关 temp 地方 知识 复杂 空间复杂度
排序最关键的地方
1复杂度 （复杂度包括时间复杂度与空间复杂度）
2稳定性
3输入数据的特征是否会对复杂度造成影响即排序算法的复杂度和输入数据的特征有关系
插入排序法
我们只将大于temp的值向后移动，已经拍好序的元素不会直接交换位置，所以这个排序是是分稳定的
时间复杂度 1+2+3+4+……+n-1=（n^2-n）/2 所以O（n^2)
空间复杂度 只需要额外申请temp的空间 很少
标签：移动 包括 hellip 有关 temp 地方 知识 复杂 空间复杂度
原文地址：https://www.cnblogs.com/luolinjin/p/12884375.html
