算法基礎：排序與查找

一、直接插入排序 1.一、基本思想： 在要排序的一組數中，假設前面(n-1) [n>=2] 個數已是排好順序的，如今要把第n個數插到前面的有序數中，使得這n個數也是排好順序的；如此反覆循環，直到所有排好順序。git 1.二、實現思路： INSERTION_SORT(A) for i = 2 to n j = i-1 key = A[i] while j > 0 && A[j

>>阅读原文<<