插入排序:将大于插入元素的元素们 整体后移一位。然后将此元素插入到大于它的元素的位置;
时间复杂度为O(n2);性能比冒泡排序和选择排序好些。
public class insertSort {
public static void main(String []args){
int a []={4,6,2,5,8,1,9,7,0,3};
insertSort(a,0,a.length-1);
for(int i=0;i<a.length ;i++){
System.out.println(a[i]);
}
}
public static void insertSort(int []a,int from,int end){
for(int i=from+1;i<=end ;i++){//这里是小于等于哦
int insertItem=a[i];
for(int j=from;j<i;j++){
if(a[j]>insertItem){
move(a,j,i-1);// 这里是 i-1哦
a[j]=insertItem;
break;
}
}
}
}
public static void move(int []a,int mi,int ma){
for(int i=ma;i>=mi;i--){//大于插入值得元素,和,插入值,位置之间的元素必须要向后移动一位。
a[i+1]=a[i];
}
}
}