《排序算法》插入排序

玩过扑克牌的朋友都知道，我们整理手头的扑克牌的时候，一般都是一张一张来，将每一张牌插入到前面排好的序列中。插入排序就是这个原理，按由左到右的顺序，从第二张牌开始，将其插入其左边的序列中。
比如下面的序列b = {7,3,5 ,1,4,9,6} 第一次 我们将7插到5中，就得到b = {3,7,5 ,1,4,9,6}，接下来5插到3,7中，变为b = {3,5,7,1,4,9,6} 以此类推。。
代码如下，count记录每次插入交换的次数。

public class Insertion {
    static int[] b = { 7,3,5,1,4,9,6 };
    public static void main(String[] args) {
        sort(b);
    }
    public static void sort(int[] a) {
        for (int i = 1; i < a.length; i++) {
            int count = 0;
            for (int j = i; j > 0 && a[j] < a[j - 1]; j--) {
                count++;
                int temp = a[j];
                a[j] = a[j - 1];
                a[j - 1] = temp;
            }
            for (int k = 0; k < a.length; k++) {
                System.out.print(a[k]+" ");
            } 
            System.out.print("i:"+i+" "+"count:"+count);
            System.out.println();
        }
    }
}

3 7 5 1 4 9 6 i:1 count:1
3 5 7 1 4 9 6 i:2 count:1
1 3 5 7 4 9 6 i:3 count:3
1 3 4 5 7 9 6 i:4 count:2
1 3 4 5 7 9 6 i:5 count:0
1 3 4 5 6 7 9 i:6 count:2