排序算法--插入排序

1.算法思想 我们将元素分为两个区间，未排序区间和已排序区间。我们要做的就是在未排序区间取出元素与已排序区间元素进行比较插入到适当位置，以此类推，直到未排序区间元素为空为止,就是走到最后一个元素,第一次取第二个元素,所以循环了[0,n-1]趟(优化的话,默认从),走i-1次.） 默认第一个元素为已排序区间,开始进行,这样只有走[1,n-1]趟 顺序为从后向前比较 取一个出来,和前面的比较,如果大于

>>阅读原文<<