插入排序InsertionSort

插入排序InsertionSort

算法思路：

1. 给定的数组，初始时候假设第一个元素是有序的，其余记录为无序序列；
2. 从第二个元素开始，按照元素的大小，将当前处理的元素插入到其之前的有序序列中；
3. 重复以上步骤，直至最后一个元素，排序完成。

动图演示：

InsertionSort图示

JAVA代码实现：

public class IntertSort {
    public static void insertSort(int arr[]){
        for(int i=1;i0;j--){//内循环控制有序序列元素之间的大小比较
                if(arr[j]

三人行，必有我师焉。欢迎指正。