插入类排序：直接插入和希尔排序

直接插入排序 思想： 1. 将待排序序列分为有序区和无序区 2. 第一个元素默认做为有序区域，依次遍历后面无序区的元素，将其插入到有序区 性能 * 时间复杂度：O(n2) * 空间复杂度:O(1) * 稳定性：稳定的 代码 void insertSort(int a[],int n){ //i从1开始，第一个默认有序 for (int i = 1; i<n; i++) {

>>阅读原文<<