插入排序 插入排序的基本思想：每次将一个待排序序列按其关键字大小插入到前面已经排好序的子序列中，知道全部记录插入完成。主要有直接插入排序、折半插入排序和希尔排序。 直接插入排序（Straight Insertion Sort） 直接插入排序的基本思想：首先，我们将数组中的数据分为两个区间，已排序区间和未排序区间。初始已排序区间只有一个元素，就是数组的第一个元素。直接插入算法的核心思想是取未排序区间中的第一个元素，在已排序区间中找到合适的插入位置将其插入，并保证已排序区间数据一直有序。重复这个过程