package paixu;

/**
* @author 冰白寒祭
* @see 插入排序
* @date 2021-9-13
* @time 下午10:20:02
* @version 0.9
*/
public class Charupaixu {
/**
* @see 插入排序方法
* @date 2021-9-13
* @time 下午10:20:20
* @param array 待排数组
*/
public void insertionSort(int[] array){
for(int i = 1; i <array.length;i++){
for(int j = i;j > 0; j--){
if(array[j] < array[j-1]){
int temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
}
}
}