在Java中实现插入排序算法,你可以按照以下步骤进行:
1. 创建一个名为`InsertionSort`的类。
2. 在`InsertionSort`类中定义一个静态方法`sort`,该方法接受一个整数数组作为参数,并对其进行排序。
3. 在`sort`方法中,使用一个外层循环遍历数组,从第二个元素开始,因为第一个元素默认已排序。
4. 对于每个元素,使用一个内层循环将其与已排序部分的元素进行比较,找到正确的插入位置。
5. 将当前元素插入到正确的位置,并移动已排序部分的元素以腾出空间。

6. 在`main`方法中,创建一个待排序的数组,并调用`sort`方法对其进行排序。
7. 输出排序后的数组结果。
下面是一个简单的Java代码示例,展示了如何实现插入排序算法:
public class InsertionSort {public static void sort(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--;}arr[j + 1] = key;}}public static void main(String[] args) {int[] arr = {5, 2, 8, 3, 9, 1};sort(arr);for (int num : arr) {System.out.print(num + " ");}}}
运行上述代码,你将看到输出结果为已排序的数组:`1 2 3 5 8 9`。
