冒泡排序法（Bubble Sort） 是一种简单的排序算法，它通过重复地遍历待排序的列表，比较相邻的元素并交换它们的位置来实现排序。虽然十分直观，但其时间复杂度达到了 在大多数情况下效率较低，尤其是对于大型数据集来说。 此时，插入排序（Insertion Sort） 和 归并排序（Merge Sort） 提供了更高效的替代方案。本文将详细介绍它们的原理、实现及性能分析，帮助读者彻底掌握这两种排序方法。
插入排序（Insertion Sort）插入排序是一种简单直观的排序算法，它的工作原理类似于整理扑克牌。通过构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入。
原理
从第一个元素开始，该元素可以认为已经被排序。
取出下一个元素，在已经排序的元素序列中从后向前扫描，找到相应位置并插入。
重复步骤 2 和 3，直到所有元素均排序完毕。
插入排序
引用站外地址
几种排序演示
https://visualgo ...
