摘要: # 插入排序的工作原理是,对于每个未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。## 步骤:## 从第一个元素开始,该元素可以认为已经被排序# 取出下一个元素,在已经排序的元素序列中从后向前扫描# 如果被扫描的元素(已排序)大于新元素,将该元素后移一位# 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置# 将新元素插入到该位置后# 重复步骤2~5#[9 ,3,1,4,... 阅读全文
posted @ 2017-11-24 10:37 公众号python学习开发 阅读(176) 评论(0) 推荐(0) 编辑