qq_37603143的博客

【代码】各种编程语言中字典的用法。

内层循环从第0个元素到第n-i个元素，只比较相邻的元素，前一个元素更大就交换，内层循环是将有序部分从后往前遍历，所有比 arr[i] 大的都往后移一位，内层循环从第i个元素后一个元素开始，遇到比当前元素大的就交换数据，整个过程很像从扑克牌堆中取牌并插入手中的有序扑克序列的过程，虽然时间复杂度和空间复杂度与冒泡排序和选择排序是一样的，插入排序是将数组分为前面的有序部分后面的无序部分，外层循环将有序部分长度 i 从 1 到 n-1 ，也是两层循环，外层循环n次，两层循环，外层循环n次，时间复杂度为O(n^2)