Folivoraxue的博客

1. 算法核心思想将数组中所有的元素分别和前面已经排序好的元素进行比较，如果后面的元素比已排序的元素小，则交换位置，直至比较完成。

快：时间复杂度省：空间复杂度1. 时间复杂度分析1.1 实例1def get_sum(n): result = 0 for i in range(1,n+1): result += i return result假设每行代码对应的cpu执行时间一样，为一个时间单位unit_time可以看到该函数第2、5行执行1次，第3、4行执行n次总共执行时...