插入排序的思路
1. 数组中第i个元素起拿出,备份(i>=1)
2.依次和第i个元素之前的元素进行比较
3.当出现比第i个元素大的元素时
4.把较大元素往后挪一个位置
5.把第i个元素往前挪一个位置
//思路把数组后未排序好的元素放到数组前排序好的元素中
public class insertSort {
public static void main(String[] args) {
int arr[] = {12,34,67,34,78,23,16};
for(int i=1;i<arr.length;i++){
int temp = arr[i];
int j=i-1;
while(j>=0 && temp<arr[j]){
arr[j+1]=arr[j];//较大元素的位置后移
j--;//在较大元素位置的前一位
}
arr[j+1] = temp;//把备份放到较大元素的位置
}
for(int b:arr){
System.out.print(b+" ");
}
}
}