七大经典排序算法（插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序hoare版本、快速排序挖坑法、快速排序前后指针法、快速排序三数、小区间优化、快速排序非递归、归并排序、归并排序非递归实现）
1.插入排序(⭐️⭐️)思想：直接插入排序是一种简单的插入排序法，思想是是把待排序的数据按照下标从小到大，依次插入到一个已经排好的序列中，直至全部插入，得到一个新的有序序列。例如：我们玩扑克牌的时候，每次摸进一张的新的牌我们会将其插入到合适的位置。思路：我们假设第一个数据有序，从第二个元素开始进行插入（最开始把前面第一个数据看作一个有序的区间），从后向前依次寻找合适位置，每次插入的时候如果当前位置