public static void simpleInsertSort(int[]data){
for (int i = 1; i < data.length; i++) {
for(int j=i;j>0;j--){
if(data[j]<data[j-1]){
int temp=data[j-1];
data[j-1]=data[j];
data[j]=temp;
}
}
System.out.println(Arrays.toString(data));
}
}
/**
*
* @Function: InsertSort.java
* @Description: 插入排序
*
* @param:描述1描述
* @return:返回结果描述
* @throws:异常描述
*
* @version: v1.0.0
* @author: admin
* @date: 2020年7月2日 上午10:48:51
*
* Modification History:
* Date Author Version Description
*---------------------------------------------------------*
* 2020年7月2日 admin v1.0.0 修改原因
*/
public static void insertSort(int[]data){
int arrrayLength=data.length;
for(int i=1;i<arrrayLength;i++){
int temp=data[i];
if(data[i]-data[i-1]<0){
int j=i-1;
for(;j>=0&&data[j]-temp>0;j--){
data[j+1]=data[j];
}
data[j+1]=temp;
}
System.out.println(Arrays.toString(data));
}
}