排序算法（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

>>阅读原文<<