插入排序

package com.tju.sort;

/**
 * Created by xiangyang.laixiang on 2016/8/2.
 */
public class InsertSort {

    /**
     * 从前往后遍历，将当前遍历到的元素插入到合适的位置
     * @param a
     * @param n
     */
    public static void insertSort(int a[], int n){
        for(int i=1;i<n;i++)
        {
            int temp = a[i];
            while(i>0&&temp<a[i-1])
            {
                a[i]=a[i-1];
                i--;
            }
            a[i]=temp;
        }
    }

    public static void main(String[] args)
    {
        int a[]={6,1,2,7,8,9,3,6};
        insertSort(a,a.length);
        for (int value : a)
        {
            System.out.println(value);
        }
    }
}