插入排序基本原理: 把要排序的数字 插入到 已经排序好的队列中
时间复杂度:n^2
稳定排序
算法实现:
基本思想:从后往前比较相邻的2个值 并交换 最后插入关键值
例: 插入到4
temp = 4
第一次 2 3 X 5 1
第二次 2 3 4 5 1
插入排序基本原理: 把要排序的数字 插入到 已经排序好的队列中
时间复杂度:n^2
稳定排序
算法实现:
基本思想:从后往前比较相邻的2个值 并交换 最后插入关键值
例: 插入到4
temp = 4
第一次 2 3 X 5 1
第二次 2 3 4 5 1