说明:
需要内外2个循环,外循环控制从“0”到“数组长度-2”次的循环,内循环控制从“i + 1”到“1”次递减循环,内循环从从右到左比较j和j-1所在的两个数,用于找出较小数字的位置,然后将较小数字与较大数字互换位置,依次从右到左将最小数字左移。
需要内外2个循环,外循环控制从“0”到“数组长度-2”次的循环,内循环控制从“i + 1”到“1”次递减循环,内循环从从右到左比较j和j-1所在的两个数,用于找出较小数字的位置,然后将较小数字与较大数字互换位置,依次从右到左将最小数字左移。
使用:
1.Java实现:
public class SortUtil {
public static void main(String[] args) {
int[] arr = new int[] { 1, 2, 3, 21, 6, 8, 100, 60, 23, 70, 29 };
insertionSort(arr);
int len = arr.length;
for (int i = 0; i < len; i++) {
System.out.println(arr[i]);
}
}
/**
* 插入排序
*
* @param arr 待排序的数组
*/
public static void insertionSort(int[] arr) {
int len = arr.length;
int temp;// 用于交换时暂存较大数字的临时变量
for (int i = 0; i < len - 1; i++) { // 外循环,控制从0到len-2次递增循环
for (int j = i + 1; j > 0; j--) { // 内循环,控制从i + 1到1次递减循环
if (arr[j] < arr[j - 1]) { // 从右到左比较j和j-1所在的两个数,将较小的数字从j移到j-1处,较大的移到j处
temp = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = temp;
} else {
break;
}
}
}
}
}