摘要： 这里讨论的仅限于内部排序(即全部数据都在内存中，通过CPU运算处理元素排序)，而且仅限顺序表排序（即不讨论链表，树状结构等结构的排序）注：排序后的结果可以从小到大，或者从大到小，这只是一个相反的处理而已，为方便起见，本文中的方法都是从小到大排序1、直接插入排序(InsertOrder)思路：从第二个元素开始向后遍历，检查本身(后面称之为tmp)与前面相邻元素的大小，如果发现前面的元素更大，则依次从近及远（即倒序遍历）检查前面的所有元素，将比自身元素大的元素依次后移，这样最终将得到一个空位，将tmp元素插在这个位置即可. /// <summary> /// 直接插入排序法 /// & 阅读全文