本文共 435 字，大约阅读时间需要 1 分钟。

很多初学者所说的插入排序，实际上指的就是直接插入排序算法，插入排序算法还包括折半插入排序、2-路插入排序，表插入排序和希尔排序等，后序文章都会一一讲到。

第1趟插入：将第2个元素插入前面的有序子序列，此时前面只有一个元素，当然是有序的

package sort;public class 插入排序 {
   	/**	 * @param args	 */	public static void main(String[] args) {
   		int[] arr={
   101,34,119,1};		insertSort(arr);	}	public static void  insertSort(int[] arr) {
   	for(int i=1;i
   
    =0 && insertValue 
   

转载地址：http://vothn.baihongyu.com/