八大排序算法之插入排序

八大排序算法之插入排序

---

插入排序 ：对于一个整型数组，将其分为已排序和未排序两部分。若须实现升序排序的话，在未排序的那一部分中取出第一个的元素，然后遍历已排序数组元素，找到这个取出待排序的元素的容身之所，插入。然后已排序的数组元素个数就增加了一个，同理未排序的数组元素个数就减少了一个。直到未排序的数组元素个数为零，结束程序
以下是插入排序的简单代码

---

    //将 n 插入到数组a[] 的从0 到end中 n其实是a[end+1]
    public static void Insert(int [] a,int end,int n){
        while(end >= 0 && a[end] > n)       {
            a[end+1] = a[end];
            end--;
        }
        a[end+1] = n;
    }
    //插入排序
    /**每次从未排序数组中拿出第一个元素 插入到已排序的数组中*/
    public static void Insert_sort(int a[]){
        for (int i = 0; i < a.length-1; i++) {
            Insert(a, i, a[i+1]);
        }
    }

---

以上是我的插入排序算法的代码，我写代码习惯把功能分离开，在这里写了两个方法，一个是向数组中插入元素的方法，保证元素有序，还有一个是遍历数组元素进行排序的方法。这样写，看起来简洁明了，整齐易懂。