//插入排序即将一个带排序的数组插入一个已经有序的数组。所以刚开始时把第一个看成一个有序的数组,将后面无序的数插入
public class InsertSort {
public static void main(String args[]){
int a[]={9,8,7,6,3,5,12,1};
System.out.println(Arrays.toString(achieveInsertSort(a)));
}
public static int[] achieveInsertSort(int a[]){
for(int i=1;i<a.length;i++){
int j=i-1;
int insertvalue=a[i];//插入的值
while(j>=0&&a[j]>insertvalue){
a[j+1]=a[j];//如果插入的值小于当前值小,就需要将当前值往后移
j--;
}
a[j+1]=insertvalue;//插入数据
}
return a;
}
}
简单插入排序 java实现
最新推荐文章于 2021-03-06 10:51:16 发布