import java.util.Arrays;
/**
* @author mccrea
* @version 1.0
* @description: 插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,
* 现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,
* 使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入,
* 直到整个序列排为有序的过程,称为插入排序
* @date 2020/9/16 23:28
*/
public class InsertSort {
public static void main(String[] args) {
int[] numberArr = new int[] {3,1,8,9,0,23,7};
// 从第二个数开始
for (int i = 1; i < numberArr.length; i ++) {
// 待插入数据
int insertValue = numberArr[i];
// 前一位置作为索引
int insertIndex = i - 1;
// 索引值大于等于0,防止越界,同时索引位置数据大于待插入数据,索引位置数据后移,同时索引迁移
while (insertIndex >= 0 && insertValue < numberArr[insertIndex]) {
numberArr[insertIndex + 1] = numberArr[insertIndex];
insertIndex --;
}
// 待插入数据归位
numberArr[insertIndex + 1] = insertValue;
}
System.out.println(Arrays.toString(numberArr));
}
}