package com.sort;
//插入排序
public class Test3 {
public static void main(String args[]) {
Integer[] list = { 49, 38, 22, 65, 97, 76, 13, 27, 14, 10 };
Test3.insertShort(list);
for (int i = 0; i < list.length; i++) {
System.out.print(list[i] + " ");
}
System.out.println();
}
public static void insertShort(Integer[] list) {
int key;
for (int i = 1; i < list.length; i++) {
key = list[i];
int j = i - 1;
while (j >= 0 && list[j] > key) {
list[j + 1] = list[j];
j--;
}
list[j+1]=key;
}
}
}
java实现插入排序
最新推荐文章于 2021-10-29 09:14:45 发布