冒泡的排列和插入的排列知识点快速理解

1·冒泡的排列：指在排列的过程中，按照要求从大到小或从小到大的顺序排列，比较相邻俩个元素，较小的或较大的元素向前移。

 在未序列中找到最大（小）元素，存放到排序序列的起始位置
再从剩余未排序元素中继续寻找最大（小）元素，然后放到已排序序列的末尾。

反复下去，直到所有元素均排序完毕。

代码示范：

输出结果：5，7，10，27，31，98

2·插入排序：是冒泡排序优化，是一种简单直观的排序法。实现原理是有序数组元素存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应的位置插入。第一个元素被看作有序数组，从第2个元素至最后一个开始被看作无序数组，按从小到大顺序插入。

简述：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

代码示范：

输出结果：1，7，10，30，70，85，89，100