用Java写124插入排序
时间: 2023-08-05 13:35:26 浏览: 46
好的,以下是用Java写的124插入排序的代码:
```java
public class InsertionSort {
public static void main(String[] args) {
int[] arr = {1, 2, 4};
insertionSort(arr);
for (int i : arr) {
System.out.print(i + " ");
}
}
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--;
}
arr[j + 1] = key;
}
}
}
```
这段代码实现了对数组 {1, 2, 4} 的插入排序。其中,insertionSort() 方法接收一个整型数组作为参数,使用插入排序算法对数组进行排序。具体来说,算法通过维护一个已排序子序列和一个未排序子序列,每次将未排序子序列中的元素插入到已排序子序列的合适位置,最终得到一个有序的数组。