用java写出用直接插入排序将关键字序列{54,23, 89,48,64,50, 25,90,34}排序过程的每-趟结果,并编码实现直接插入排序算法。
时间: 2024-03-06 14:49:03 浏览: 55
好的,以下是直接插入排序的过程:
第1趟:23 54 89 48 64 50 25 90 34
第2趟:23 54 89 48 64 50 25 90 34
第3趟:23 48 54 89 64 50 25 90 34
第4趟:23 48 54 64 89 50 25 90 34
第5趟:23 48 50 54 64 89 25 90 34
第6趟:23 25 48 50 54 64 89 90 34
第7趟:23 25 34 48 50 54 64 89 90
以下是直接插入排序的Java实现:
```java
public class InsertionSort {
public static void main(String[] args) {
int[] arr = {54, 23, 89, 48, 64, 50, 25, 90, 34};
insertionSort(arr);
for (int i : arr) {
System.out.print(i + " ");
}
}
public static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; 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;
}
}
}
```
输出结果为:23 25 34 48 50 54 64 89 90