插入排序法

1.介绍：

        插入排序属于内部排序，是对于排序的元素以插入的方式寻找该元素的适当位置，已达到排序的目的。

2.代码实现：

package sort;

import java.util.Arrays;

/**
 * @author WuChenGuang
 */
public class InsertSort {
    public static void main(String[] args) {

        int[] array = new int[]{2, 5, 6, 3, 4, 7, 1, 8};
        // 控制拿去每一个元素
        for (int i = 1; i < array.length; i++) {
            // 比较次数
            for (int j = i; j >= 1; j--) {
                // 是否小于前面的元素
                if (array[j] < array[j - 1]) {
                    int temp = 0;
                    temp = array[j];
                    array[j] = array[j - 1];
                    array[j - 1] = temp;
                } else {
                    // continue 与 break
                    break;
                }
            }
        }
        System.out.println("排序后的结果：" + Arrays.toString(array));
    }
}

 运行结果：