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

插入排序(Insertion Sort) 算法思想： 將數組的第一個元素作爲已排好序的子序列，每次將一個待排序列的元素，按其大小插入到前面已經排好序的子序列中的適當位置，直到全部元素插入完成爲止。 算法步驟： 設數組爲a[0…n-1]。 1.      初始設，a[0]爲一個有序子序列，待排子序列爲a[1..n-1]。令i=1 2.      將a[i]併入當前的有序子序列a[0…i-1]中形成a

>>阅读原文<<