写一段插入排序的java代码

### 回答1：

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

### 回答2：
下面是一个使用插入排序算法的Java代码实现：

public class InsertionSort {
    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 4, 1};

        System.out.println("排序前的数组：");
        printArray(arr);

        insertionSort(arr);

        System.out.println("排序后的数组：");
        printArray(arr);
    }

    private static void insertionSort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; i++) {
            int key = arr[i];
            int j = i - 1;
            
            // 将比key大的元素向后移动
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j--;
            }
            
            // 插入key到正确的位置
            arr[j + 1] = key;
        }
    }

    private static void printArray(int[] arr) {
        for (int i : arr) {
            System.out.print(i + " ");
        }
        System.out.println();
    }
}

在上述代码中，插入排序算法的实现通过将数组分为已排序和未排序两个部分来工作。初始时，将数组的第一个元素视为已排序部分，其余元素为未排序部分。然后，逐个将未排序部分的元素插入已排序部分的正确位置，直到整个数组排序完成。

### 回答3：
插入排序是一种简单且常用的排序算法，它的基本思想是将一个待排序的数组分为两个区域：已排序区域和未排序区域。每次从未排序区域中选择一个元素插入到已排序区域的适当位置，直到整个数组完成排序。

下面是一个使用插入排序算法对一个整型数组进行排序的Java代码示例：

public class InsertionSort {
    public static void insertionSort(int[] array) {
        int n = array.length;
        for (int i = 1; i < n; i++) {
            int key = array[i];
            int j = i - 1;
            
            // 将比key大的元素向右移动
            while (j >= 0 && array[j] > key) {
                array[j + 1] = array[j];
                j--;
            }
            
            array[j + 1] = key;
        }
    }
    
    public static void main(String[] args) {
        int[] array = {5, 2, 8, 3, 1};
        insertionSort(array);
        
        System.out.print("排序结果：");
        for (int num : array) {
            System.out.print(num + " ");
        }
    }
}

在上述代码中，函数`insertionSort`使用插入排序算法对给定的整型数组`array`进行排序。首先，我们定义一个变量`n`表示数组的长度。然后，我们从索引1开始遍历数组，将当前元素保存在变量`key`中。接着，我们从`key`之前的元素开始向前遍历，将比`key`大的元素向右移动，给`key`腾出插入的位置。最后，我们将`key`插入到正确的位置上，即`array[j + 1]`。

在`main`函数中，我们定义一个整型数组`array`并初始化它。然后，我们调用`insertionSort`函数对数组进行排序，并输出排序结果。

以上是一段插入排序的Java代码。通过这段代码，我们可以了解到插入排序的基本原理和实现方式。