直接插入排序基本思想及其复杂度分析

/* * 直接插入排序（稳定算法） * 基本思想：从第一个数开始，认定数组的前i个数有序，依次遍历数组， * 把后面的数据插入到合适的位置，使数组继续保持有序 * 用两个for循环实现，外层i用来控制数组的数据量，内层用来找到a[i]须要插入的位置 * 若是temp大于a[j]则把a[j]向后移动 * 复杂度分析： * 时间复杂度：最好状况是数组有序，依次把数据放到前一个数的后面   O(n) *

>>阅读原文<<