数据结构-插入排序（Python&java实现）

Posted 2020-10-31

插入排序
1.插入排序的工作原理
插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
2.示例
我们以3，0，89，67，-2，9这组无序的数字为例：例子为从小到大排序,
初始状态 3 0 89 67 -2 9
第一次排序0 3 89 67 -2 9
第二次排序0 3 89 67 -2 9
第三次排序0 3 67 89 -2 9
第四次排序-2 0 3 67 89 9
第五次排序-2 0 3 9 67 89
排序完毕,输出最终结果：-2 0 3 9 67 89

3.实验代码
Python实现

Python测试结果

java代码和测试结果