编程实现插入排序算法

插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。以下是使用Java语言实现插入排序算法的一个示例代码：

public class InsertionSort {
    public static void insertionSort(int[] array) {
        if (array.length < 2) {
            return; // 数组只有一个元素或者为空时不需要排序
        }

        for (int i = 1; i < array.length; i++) {
            int current = array[i]; // 当前要插入的元素
            int j = i - 1;
            // 从当前位置开始向前比较，如果当前位置元素大于要插入的元素，则将该位置元素向后移动
            while (j >= 0 && array[j] > current) {
                array[j + 1] = array[j];
                j--;
            }
            // 插入元素到正确位置
            array[j + 1] = current;
        }
    }

    public static void main(String[] args) {
        int[] data = {9, 3, 1, 5, 13, 12, 10};
        insertionSort(data);
        for (int i : data) {
            System.out.print(i + " ");
        }
    }
}

在上述代码中，`insertionSort` 函数接受一个整数数组作为参数，然后按照插入排序算法进行排序。`main` 函数中创建了一个示例数组并调用 `insertionSort` 函数进行排序，最后打印排序后的结果。