算法-排序算法-插入排序

/**
 * 排序算法-插入排序
 * 插入排序（Insertion Sort）算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。
 * 插入排序算法的思路比较简单，应用比较多。
 * 插入排序算法通过比较和插入来实现排序，其排序流程如下：
 * （1）首先对数组的前两个数据进行从小到大的排序。
 * （2）接着将第3个数据与排好序的两个数据比较，将第3个数据插入合适的位置。
 * （3）然后，将第4个数据插入已排好序的前3个数据中
 * （4）不断重复上述过程，直到把最后一个数据插入合适的位置。最后，便完成了对原始数组从小到大的排序。
 *
 * 插入排序算法在对n个数据进行排序时，无论原数据有无顺序，都需要进行n-1步的中间排序。
 * 这种排序方法思路简单直观，在数据已有一定顺序的情况下，排序效率较好。但如果数据无规则，则需要移动大量的数据，其排序效率也不高。
 *
 */
import java.util.*;
public class InsertionSort {
    public static void main(String[] args) {
        //生成一个10个的随机数组
        int size = 10;
        int[] ints = new int[size];
        for (int i = 0; i < size; i++) {
            ints[i] = (int)(Math.random() * 100 );
        }
        System.out.println("排序前的数组：" + Arrays.toString(ints));

        int temp, j;
        for (int i=1; i < ints.length; i++) {
            temp = ints[i];
            j = i - 1;
            while (j >= 0 && temp < ints[j]) {
                ints[j+1] = ints[j];
                j--;
            }
            ints[j+1] = temp;
        }
        System.out.println("排序后的数组：" + Arrays.toString(ints));
    }
}