插入排序
直接插入排序,有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。
举个例子:是把第一个数看成有序的,然后第二个数跟第一个数比较,比第一个数小则交换位置(插入到第一个数前面),然后前两个是有序的,如果第三个数比第二个数小,就和第二数交换,交换和后再和第一个数交换,如果比第一个小,就和第一个数交换,否则就不动了,后面再有数就还是按照这种方法,如果比他前一个数大就放这儿不动了,如果比前一个数小,就和前一个换位置,再往前比,直到不比前一个数小就停。
public class Demo01 {
public static void main(String[] args) {
<