摘要： 交换不相邻的元素对数组的局部进行排序，最终用插入排序将局部有序的数组排序 读程序写随便写的（为了更明白就在纸上写一写运行过程） 虽然写了这个代码，这个程序理论上应该是没有问题的，但是我到现在还没运行它，每次运行都会出现下面情况 （希望以后会对它有更好的理解吧） 阅读全文

摘要： 找到第i个，将a[i]与a[0]到a[i-1]中比它小的元素依次交换，在i由左向右的变化中，i的左边都是有序的，当i达到最右边时排序完成。 插入排序对以下数组很有效： 数组中每个元素距离它的最终位置都不远 一个有序的大数组接一个小数组 数组中只有几个元素的位置不正确 倒置的数量很少时，插入排序很可能 阅读全文

摘要： 找到数组中的最小（最大）元素，将它和数组的第一个元素比较后交换，在剩下的元素中再找最小（最大）的元素，将它和第二个元素比较交换，以此类推。 这种排序在剩余的元素里不断选择最小（最大）者。 阅读全文