排序——插入排序¶
插入排序的基本方法是：每次将一个待排序的数据元素，按其关键字大小，插入到前面已经排好序的一组数据元素中的适当位置上，直到所有的数据元素全部插人为止。将一个元素插入到前面已排序序列中的过程称为一趟排序。
- ALDS1_1_A: Insertion Sort
最好情况就是待排序序列是有序的，所以只需要从头开始循环以便元素，时间复杂度O(n)
最坏情况是降序的，时间复杂度O(n^2)。
平均情况下时间复杂度O(n^2)。所以适合排序数量较小的情况。
排序——插入排序¶
插入排序的基本方法是：每次将一个待排序的数据元素，按其关键字大小，插入到前面已经排好序的一组数据元素中的适当位置上，直到所有的数据元素全部插人为止。将一个元素插入到前面已排序序列中的过程称为一趟排序。
最好情况就是待排序序列是有序的，所以只需要从头开始循环以便元素，时间复杂度O(n)
最坏情况是降序的，时间复杂度O(n^2)。
平均情况下时间复杂度O(n^2)。所以适合排序数量较小的情况。