数据结构-直接插入排序算法

导言：数据结构真的很重要

重点：理解直接插入排序算法的求解方法并能使用自己熟悉的语言实现

直接插入排序的算法思路：
（1） 设置监视哨r[0]，将待插入记录的值赋值给r[0]；
（2） 设置开始查找的位置j；
（3） 在数组中进行搜索，搜索中将第j个记录后移，直至r[0].key≥r[j].key为止；
（4） 将r[0]插入r[j+1]的位置上。

我理解的插入排序算法：首先定义数组中的第一个元素为标志位的数，然后与第二个数进行比较，如果第二个数小于标志位就把标志位换为第二个数，从第三个数开始比较进入循环，如果这第i个数小于前面一个数就把标志位换为当前第i个数，然后再执行一个循环将这个第i个数插入到合适的位置

代码解释：

public class InsertSort {
public static void main(String[] args) {
int[] array = { 2, 5, 10, 33, 4, 23, 31, 43 };
Insertsort(array);
print(array);
}
public static void Insertsort(int[] array) {
int j;
int flag = array[0];//标志位，是一个动态的数，只要比它小就会替换掉它
for (int i = 1; i < array.length; i++) {
if (array[i] < array[i - 1]) {
flag = array[i];
array[i] = array[i - 1];
for (j = i - 2; flag < array[j]; j--) {//此循环是在给这个新的标志位找到属于它的位置
array[j + 1] = array[j];
}
array[j + 1] = flag;
}
}
}
public static void print(int[] array) {
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
}