Java数据结构与算法---插入排序

Java数据结构之—插入排序

插入排序，源代码如下：

package cn.d_charupaixu;public class InsertSortArray {    static int[] a = {43,2,23,2,5,73,1};    public static void main(String[] args) {        insertSort(a);        print(a);    }    //插入    public static void insertSort(int[] a){        for(int i=0;i<a.length;i++){//每一趟在i-1位置上方放前i个中的最小值            for(int j=i;j>0&&a[j]<a[j-1];j--){                //交换，保证i位置上是最小的                    int temp = a[j];                    a[j]=a[j-1];                    a[j-1]=temp;            }        }//    }///////    //打印    public static void print(int[] a){        for(int i=0;i<a.length;i++){            System.out.println("a["+i+"]:"+a[i]+" ");        }        //System.out.println("");    } }