java插入排序算法2

插入排序1.2

具体思路：

代码实现：

public class ChoseSort {

public  ChoseSort(int a [] ) {

int tmp=0;

for(int i=1;i<a.length;i++) {

for(int j=i-1;j>=0;j--) {

if(a[j]>a[j+1]) {

    tmp=a[j];   

a[j]=a[j+1];

a[j+1]=tmp;

        }

      }

     }

    }

public static void main(String[]args) {

int arr[]= {10，2，5，9};

ChoseSortsort1=new ChoseSort(arr);

for(int a:arr) {

System.out.print(a+"  ");

    }

  }

 }