Java代码实现：深度理解插入排序

[code]import java.util.Arrays;

//插入排序，抽出一个元素，在前面的元素中找到适当的位置进行插入
public class Insertionsort {
// 从下标为1开始取，依次与前面的数进行比较，
public static void main(String[] args) {
int arr[] = { 4, 3, 67, 56, 23, 7, 53, 19, 5, 17, 47, 8 };
int len = arr.length, ist;
System.out.println(Arrays.toString(arr));

for (int i = 1; i < len; i++) {
int j = 0;
ist = arr[i];
for (j = i; j > 0 && arr[j - 1] >= ist; j--) {//j > 0 && arr[0] >= arr[1]
arr[j] = arr[j - 1];//arr[1] = arr[0]
}
arr[j] = ist;//arr[0] = arr[1]
}
System.out.println(Arrays.toString(arr));
}

}

积土而为山,积水而为海。——《荀子·儒效》

• 点赞
• 收藏
• 分享
• 文章举报