java插入排序 int[] arr = {20,4,17,14,36,47,18,36,37,45,3,38,8,4};

您好！对于给定的整数数组 arr，您可以使用插入排序算法对其进行排序。以下是一个示例的 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--;
            }
            
            arr[j + 1] = key;
        }
    }
    
    public static void main(String[] args) {
        int[] arr = {20,4,17,14,36,47,18,36,37,45,3,38,8,4};
        
        insertionSort(arr);
        
        System.out.println("排序后的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

此代码中的 `insertionSort` 方法使用插入排序算法对数组进行排序。在 `main` 方法中，我们创建了一个大小为 14 的整数数组，并通过调用 `insertionSort` 方法对其进行排序。最后，我们使用循环打印排序后的数组。

请注意，插入排序的时间复杂度为 O(n^2)，在处理大型数据集时可能不是最优的选择。但对于小型数组或基本有序的数组，插入排序可以是一个有效的选择。希望这可以帮助到您！如果您有任何其他问题，请随时提问。