摘要：
1、平均时间复杂读O(n2); 2、基本思想：在数组中，假定前n-1个数已经排号序，现在把第n个数插入到前面有序的数组中，如此反复； 3、过程：假定前j个数是有序的，把第j + 1个数插入到前面的有序数组中； 4、代码： 阅读全文
摘要：
给一个数组，从小到大排序； 1.平均时间复杂度O（n2）, 2.基本思想：从数组里找到最小的一个数，放在零的位置；然后从剩下的无序数组里找到最小的数放在第二个位置，依次类推； 3.过程：遍历数组，让最小的位置为零，然后从数组中，找到最小的数所在的位置；遍历完成后，如果最小的数所在的位置和零不一样，交 阅读全文
摘要：
给一组数字，要求从小到大排序； 1.时间复杂度 O(n2) ，空间复杂度 O(n+1)； 2.基本思想：两个数比较大小，较小的数下沉，较大的数冒起来； 3.冒泡过程： 1.从第零个位置开始，第零个位置的数和第一个位置的数比较，大的交换到第一个位置（冒出来）；然后第一个位置的数和第二个位置上的数比较大 阅读全文