插入排序
public class InsertSort {
/*
插入排序的思想,首先明确一点,插入排序是从第二个元素开始插入再进行排序(与第一个进行排序)
利用一个中间的变量 temp 来记录要插入的元素
再把插入元素的下标位置赋值给一个变量 j
如果变量 j > 0 并且 变量 j的前面的一个下标所指向的元素大于 当前变量 j所在的下标的元素,
再进行前后元素内容交换的步骤,并且 j--
最后下标为j所在的元素的位置是空的,就把变量temp赋给下标变量为j的位置处
*/
int[] array = {12,1,3,45,15,2,5,3}; // 12,1 1,12
public void insertSort(int[] array){ // 1,12,3 1,3,12
int temp = 0; // 1,3,12,45 1,3,12,45
for(int i = 1; i < array.length; i++){ // 1,3,12,45,15 1,3,12,15,45
temp = array[i]; // 1,3,12,15,45,2 1,2,3,12,15,45
int j = i; // 1,2,3,12,15,45,5 1,2,3,5,12,15,45
// 1,2,3,5,12,15,45,3 1,2,3,3,5,12,15,45
while(j > 0 && array[j-1] >= temp){
array[j] = array[j-1];
j--;
}
array[j] = temp;
}
}