数据结构直接插入排序函数java

### 插入排序算法的Java实现

插入排序是一种简单直观的排序方法，适用于小型数据集。该算法通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

以下是直接插入排序在Java中的具体实现：

public class InsertionSort {

    public static void main(String[] args) {
        int[] array = {5, 2, 9, 1, 5, 6};
        insertionSort(array);
        System.out.println(java.util.Arrays.toString(array));
    }

    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;
        }
    }
}

此代码展示了如何使用直接插入排序对整数数组进行升序排列[^1]。`insertionSort` 方法遍历输入数组 `arr` 的每一个元素，并将其放置到已经排序的部分中适当的位置上。为了做到这一点，内部循环会向左移动较大的元素直到发现合适的位置为止。