几种常见的排序算法之--插入排序，希尔排序，选择排序总结

一：插入排序        基本思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。       定义一个变量i从第一号下标开始遍历整个数组，定义一个变量j,它的值为i - 1,从i - 1的位置开始直到0，随着i值的变化，j随着i变化，始终保持已经排序的数字为有序数组。如果j号下标的值小于i号小标的值，则直接结束此趟循环，

>>阅读原文<<