使用java语言写出插入排序的算法

以下是Java语言实现插入排序算法的代码：

public class InsertionSort {
    public static void insertionSort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; ++i) {
            int key = arr[i];
            int j = i - 1;

            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j = j - 1;
            }
            arr[j + 1] = key;
        }
    }

    public static void main(String[] args) {
        int[] arr = { 12, 11, 13, 5, 6 };
        insertionSort(arr);
        System.out.println("排序后的数组：");
        for (int i = 0; i < arr.length; ++i)
            System.out.print(arr[i] + " ");
    }
}

相关问题

使用java代码写出插入排序算法

以下是Java实现的插入排序算法代码：

public class InsertionSort {
    public static void insertionSort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; ++i) {
            int key = arr[i];
            int j = i - 1;

            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];                j = j - 1;
            }
            arr[j + 1] = key;
        }
    }

    public static void main(String[] args) {
        int[] arr = { 12, 11, 13, 5, 6 };
        insertionSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

用java写出用直接插入排序将关键字序列{54，23, 89，48，64，50, 25，90,34}排序过程的每-趟结果，并编码实现直接插入排序算法。

好的，以下是直接插入排序的过程：

第1趟：23 54 89 48 64 50 25 90 34
第2趟：23 54 89 48 64 50 25 90 34
第3趟：23 48 54 89 64 50 25 90 34
第4趟：23 48 54 64 89 50 25 90 34
第5趟：23 48 50 54 64 89 25 90 34
第6趟：23 25 48 50 54 64 89 90 34
第7趟：23 25 34 48 50 54 64 89 90

以下是直接插入排序的Java实现：

public class InsertionSort {
    public static void main(String[] args) {
        int[] arr = {54, 23, 89, 48, 64, 50, 25, 90, 34};
        insertionSort(arr);
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }

    public static void insertionSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int key = arr[i];
            int j = i - 1;
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = key;
        }
    }
}

输出结果为：23 25 34 48 50 54 64 89 90