排序算法（3）--插入排序&希爾排序

一、插入排序  （1）、主要思路： 假設數組分爲兩部分，有序部分【0~i-1】，無序部分【i~N】。初始有序部分只有一個元素。 從有序部分【0~i-1】中找到一個值小於（或大於）數組【i】的位置，即爲將要排序的數據 把數組【i】插入到適當的位置，其他的數據往後轉移   （2）、代碼實現： public void sort(int[] arr) { for(int i=1;i<arr.length

>>阅读原文<<