算法——插入排序

来源:互联网 发布:英语对话软件 编辑:程序博客网 时间:2024/05/20 16:41
package vip.ithyl.insertsort.practice;/** *  插入排序 * @author IThyl * */public class InsertSortNew {public static void main(String[] args) {int[] a={2,5,3,9,8,4,10,7};insertSort(a);}static void insertSort(int[] a){for(int i=1 ;i<a.length;i++){int key = a[i];int j=i-1;while(j>=0&&a[j]<key){a[j+1]=a[j];j--;}a[j+1]=key;}for(int e:a){System.out.print(e+">=");}}}结果:10>=9>=8>=7>=5>=4>=3>=2>=