插入排序（java）

//插入排序

public class InsertSort {

//排序方法
private static void insertSort(int[] arr) {
int len = arr.length;
for(int i=0;i<arr.length;i++){ //遍历数组，从1开始
int j;//定义变量j
int temp=arr[i];//临时存储当前数字
for(j=i;j>0;j--){//遍历i之前的数字
//如果前面的数字大于后面的，则把大的值赋到后边
if(arr[j-1]>temp){
arr[j]=arr[j-1];
}else{
//如果当前的数不小于前面的数，那就说明不小于前面所有的数，因为前面已经是排好了序的，所以直接跳出当前轮的比较
break;
}
}
arr[j]=temp;//把空缺位置的数字赋值为原有的值
}

}

//打印方法
private static void print(int[] arr) {
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
}

//主方法
public static void main(String[] args) {
int[] arr = {3,5,4,1,8,11,7};// 定义数组
print(arr); // 打印之前的序列
insertSort(arr);// 排序
print(arr);// 打印排序后的结果
}

}