插入排序,抽出一个元素,在其前面的元素中找到适当的位置进行插入.
public static void main(String[] args) {
int[] array = new int[10];
Random random = new Random();
for(int i = 0; i < array.length; i++) {
//随机添加整数
array[i] = random.nextInt(10);
System.out.print(array[i]);
}
System.out.println("");
for(int i = 1; i < array.length; i++) {
int select = array[i];
int j = 0;
//若前一位大于或者等于选择的数,那么则进行交换位置,然后插入
for(j = i; j > 0 && array[j - 1] >= select; j--) {
array[j] = array[j - 1];
}
array[j] = select;
}
for(int i = 0; i < array.length; i++) {
System.out.print(array[i]);
}
}