算法基础：排序与查找

一、直接插入排序 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

>>阅读原文<<