package com.heima.paixu;
public class Test_插入排序 {
/**************i层循环是选元素,j层循环将选中的元素放在合理的位置上****************/
public static void main(String[] args) {
int[] arr = {9,8,7,3,4,6,1,2,5,0}; //创建要排序的数组;
InsetSort(arr); //调用InsetSort方法;
for (int i : arr) { //输出
System.out.println(i); //输出:0,1,2,3,4,5,6,7,8,9
}
}
private static void InsetSort(int[] arr) {
for (int i = 1; i < arr.length; i++) { //外循环控制循环次数
//取0-i位置的元素为一个序列,将序列中(i-1)位置对应的元素和i位置对应的元素相比较;
for (int j = i; j > 0 && arr[j]<arr[j-1]; j--) {
//如果(i-1)位置对应的元素 > i位置对应的元素, 则交换;
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
}
07-24
58万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
08-21
08-21
08-21
08-21
08-21