第8章排序

一、插入排序基本思想：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列，直到全部记录插入完成直接插入排序时间复杂度：最好O(n):表中元素有序，最坏O(n2):表中元素逆序空间复杂度：O(1) 稳定性：稳定，总是插入到相同元素的后面适用性：顺序、链式(从前往后查找指定元素位置