2302_78684687的博客

当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移。的原理和基本思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。让被插入的数据与 [ 0 , i ) 区间的元素数据相比。小，就将被插入的数据插入到该数据的后面。

在选择排序中，我们是可以将其优化的，即可以一趟选出两个值，一个最大值一个最小值，然后将其放在序列开头和末尾，这样可以使选择排序的效率快一倍。的原理：通过遍历数组，选出该数组中较大的或者较小的，放在数组的起始位置，当遍历完整个数组时排序完成。选择排序是最简单的排序之一，最大的优点就是好理解，不过因为其效率低下，所以在一般情况下不使用。：当一个数已经知道其是 最大/最小 ，并已经将其进行交换之后，那么这个位置是万万不可变动的。当经过 N-1 趟的遍历交换之后，该序列就实现的从小到大的排列了。

的原理是：从序列的第一个元素开始，比较相邻的两个元素，如果它们的顺序错误（如：从大到小排序时，前一个元素大于后一个元素），则交换它们的位置。继续比较下一对相邻元素，执行相同的操作，直到序列的末尾。找出最大的（即整个数组中第二大的数）并把它放在倒数第二位......这样一轮一轮的比较，直到只剩下一个数时（完成了N趟的排序）这个排序就完成了，从而实现从小到大的排序。因此，总的迭代次数 = (N−1)+(N−2)+...+1 = N*(N−1)/2。五：冒泡排序——效率（时间复杂度）三：冒泡排序——实现。