使用Java函数实现插入排序算法。

插入排序是一种简单直观的排序算法，其基本思想是将未排序的元素逐个插入到已排序的元素中形成有序序列。插入排序的时间复杂度为O(n^2)，但对于小规模的数据集和部分有序的数据集，插入排序具有很高的效率。这里将使用Java函数实现插入排序算法。

1. 插入排序算法

插入排序算法可以通过以下几个步骤实现。

1.1. 首先假设序列 个元素是有序的。

1.2. 然后从第二个元素开始，将其与已排好序的元素进行比较，找到其插入的位置。

1.3. 插入元素后，将已排序元素中大于该元素的元素都往后移一位。

1.4. 重复步骤2和步骤3直到比较完所有未排序的元素。

1.5. 排序完成后，整个序列就是有序的。

2. Java函数实现

下面是Java函数实现插入排序算法的代码。

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 = j - 1; 
    } 
    arr[j + 1] = key; 
  } 
} 

该函数的参数是待排序的数组arr。首先获取数组的长度n，然后从第二个元素开始遍历数组。将当前元素key和已排序的元素进行比较，找到其插入的位置。在比较过程中，如果已排序元素大于当前元素key，就将该元素后移一位。如果找到合适的位置后，就将元素插入到该位置。最后，整个数组就是有序的。

3. 测试示例

下面是测试示例，可以在其中输入需要排序的数组。

public static void main(String[] args) { 
  int[] arr = { 64, 25, 12, 22, 11 }; 
  insertionSort(arr); 
  System.out.println(Arrays.toString(arr)); 
} 

输出结果为[11, 12, 22, 25, 64]，表示数组已经被排序。

4. 总结

插入排序算法是一种简单直观的排序算法，它可以通过Java函数进行实现。在实际应用中，对于小规模的数据集和部分有序的数据集，插入排序具有很高的效率。该算法的时间复杂度为O(n^2)，空间复杂度为O(1)。