直接插入排序

来源:互联网 发布:js判断app安卓版本号 编辑:程序博客网 时间:2024/05/29 11:42

直接插入排序

public class InsertSort {public static void insertsort(int [] a,int n){int i,j,temp;for( i=0;i<n-1 ;i++){if(a[i+1]<a[i]){temp=a[i+1];for( j=i;j>=0&&a[j]>temp;j--){a[j+1]=a[j];}a[j+1]=temp;}}for(int k=0;k<a.length ;k++){System.out.print(a[k]+"   ");}}public static void main(String[] args) {int [] a ={1,2,3,0,9,8,7,6,5,4};insertsort(a,10);}}


0 0