Java算法——直接插入排序

直接插入排序 前言 直接插入是一种稳定的插入排序，效率较高，而且时间复杂度也低，因为只是在一个数组内部进行内排，但是只适用于在有一些以前就排好的顺序的数组内部，如果在很长又很杂乱的数组内部进行排序的话，会让效率降低。 直接插入排序描述 首先定义一段长度为n的数组，从最左边开始： 第一趟的排序，只对前2个元素进行排序， 第二趟的排序，只对前3个元素进行排序， 第三趟的排序，只对前4个元素进行排序，

>>阅读原文<<