java插入排序算法位置
时间: 2023-10-12 17:13:20 浏览: 89
以下是 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` 是待排序的整型数组。在实现中,算法从数组的第二个元素开始迭代,将当前元素插入到已排序的子数组中的正确位置。具体来说,算法从当前元素的前一个位置开始比较,将比当前元素大的元素向右移动一个位置,直到找到当前元素的插入位置,然后将该元素插入到该位置。最终,算法会按升序排列整个数组。
阅读全文