Java插入排序

将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动

public class InsertSort {
    public static void main(String[] args) {

        int data[] = {5, 23, 45, 6, 78, 3, 90, 25};


        System.out.println("选择排序前顺序：");
        for (int num : data) {
            System.out.print(num + " ");
        }
        System.out.println();

        //比较次数
        for (int i = 0; i < data.length; i++) {
            int tmp = data[i];
            int j = i;
            while (j > 0) {
                if (tmp > data[j - 1]) {
                    data[j] = data[j - 1];
                } else {
                    break;
                }
                j--;
            }

            //插入数据
            data[j] = tmp;
        }
        System.out.println("选择排序后顺序：");
        for (int num : data) {
            System.out.print(num + " ");


        }
    }
}