插入排序的思想是循环数组中每一个元素，然后将这些元素依次插入到一个有序的数列中去，实现数组的排序，也就是说循环到的当前元素索引的左侧都是已经排好序的，针对当前元素，将它依次与相邻的左侧元素比较，小于左侧就两个交换，循环比较和交换的过程，直至元素大于左侧相邻元素，或者是该元素已被交换至最左侧。插入排序的思想是循环数组中每一个元素，然后将这些元素依次插入到一个有序的数列中去，实现数组的排序，也
阅读背景：
插入排序算法Java实现
来源：互联网
分享到：
