插入算法

/**
 * 直接插入排序 将一个数字插入已经好序的队列里
 * 原理：将要插入的数字，去逐一比较前面的已经排好顺序的数字
 */
public class InsertSort
{
    public static void main(String[] args)
    {
        int[] a ={4,3,6,1,2,9,7};
        sort(a);
    }
    public static void sort(int[] a)
    {
        int in,out;
        for(out = 1;out<a.length;out++)
        {
            int tmp = a[out];
            in =out;
            while(in > 0 && a[in -1] > tmp)
            {
                a[in] = a[in -1];
                in--;
            }
            a[in] = tmp;
            for(int i = 0;i < a.length ;i++)
            {
                System.out.print(a[i] +",");
            }
            System.out.println();
        }
    }

}