数据结构算法之插入排序

基本思想：我理解的是把一个需要排序的元素数组视为有序数组和无序数组，把无序的元素挨个和有序的元素比较，然后插入的到有序元素中。

如图，排序的流程也写在里面了：

插入排序

适用场景：

直接插入排序插入有序序列中需要从后向前挨个扫描数据，并且还要将数据向后移为新数据腾出位置，显然当数据量大的时候效率很低，所以算法适用于少量数据的排序。是稳定的排序方法。