Java函数编写：简单实用的排序算法：冒泡排序、插入排序

冒泡排序和插入排序是两种非常简单且实用的排序算法。它们都能够快速地对一个数组进行排序，且实现起来非常简单。下面将详细介绍这两种算法的原理和实现过程。

冒泡排序是一种简单的排序算法，它通过不断地比较和交换相邻的元素来达到排序的目的。具体来说，冒泡排序的实现过程如下：

1. 遍历整个数组，从 个元素开始比较相邻的两个元素。

2. 如果当前元素大于其后面的元素，就将它们交换位置。

3. 继续遍历，进行下一轮比较，直到没有需要交换的元素为止。

通过不断地遍历和交换，最大（或最小）的元素会逐渐“冒泡”到数组的末尾，实现排序的效果。

冒泡排序的实现代码如下：

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换相邻的两个元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

插入排序是另一种简单且实用的排序算法，它通过构建有序序列，对未排序的元素逐个进行插入，从而实现排序的目的。具体来说，插入排序的实现过程如下：

1. 将 个元素视为已经有序的序列。

2. 从第二个元素开始，逐个将未排序的元素插入已排序的序列中，直到全部元素都被插入为止。

插入排序的实现代码如下：

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;

        /* 将 arr[0..i-1] 中大于 key 的元素向后移动一位 */
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

这两种排序算法都是基于比较的排序算法，时间复杂度为O(n^2)。虽然它们的性能并不是很高，但在处理小规模的数据时，它们都是非常实用的选择。无论是冒泡排序还是插入排序，都非常容易理解和实现，是初学者入门排序算法的良好选择。同时，它们也可以作为其他高级排序算法的优化版本，用于处理一些特定的情况。