直接插入排序算法

/**
* 直接插入排序算法
* @author Cinn
*
*/
public class insertSort {

/**
* @param args
*/
public static void main(String[] args) {
int[] array= {48,58,50,98,69,51,33,99,100};
InsertSort(array);
printArray(array);
}

/**
* 直接插入排序
*/
public static void InsertSort(int[] array){
//定义一个临时变量
int temp = 0;
for(int i = 0 ; i<array.length;i++){
//j为前一个元素索引，i为当前元素索引
int j = i-1;
temp = array[i]; //当前元素的值
for(;j>=0&&temp<array[j];j--){
array[j+1] = array[j];
}
array[j+1] = temp;//每次相比提前减-1了，所以要加回来
}
}

public static void printArray(int[] array){
for(int i=0;i<array.length;i++){
System.out.println(array[i]);
}
}
}