八大排序算法之插入排序算法（JAVA）

插入排序(Insertion Sort) 算法思想： 将数组的第一个元素作为已排好序的子序列，每次将一个待排序列的元素，按其大小插入到前面已经排好序的子序列中的适当位置，直到全部元素插入完成为止。 算法步骤： 设数组为a[0…n-1]。 1.      初始设，a[0]为一个有序子序列，待排子序列为a[1..n-1]。令i=1 2.      将a[i]并入当前的有序子序列a[0…i-1]中形成a

>>阅读原文<<