一.写随笔的原因:排序比较常用,借此文介绍下排序常用的算法及实现,借此来MARK一下,方便以后的复习.(本人总是忘得比较快) 二.具体的内容: 1.插入排序 插入排序:在前面已经排好序的序列中找到合适的插入位置. 插入排序又可细分为:直接插入排序,二分法插入排序,希尔排序 (1)直接插入排序:简单来说,就是在每一步将一个待排序的数据,从后向前找到合适的位置插入,知道全部数据插入完,排序结束.(从第二个数开始,第一个数插入时没有其他数据,所以直接不用管) Java代码实现如下: /* 直接插入排序…