算法导论1.1

说明INSERTION-SORT在数组A=<31，41，59，26， 41，58>上的执行过程

int[] A = { 5, 2, 4, 6, 1, 3 };            for (int J = 1; J < A.Length; J++)            {                int key = A[J];                int I = J - 1;                while (I >= 0 && A[I] > key)                {                    A[I + 1] = A[I];                    I = I - 1;                    A[I+1] = key;                }            }J=1  ,key:5  ,result:2 5 4 6 1 3J=2  ,key:4  ,result:2 4 5 6 1 3J=3  ,key:6  ,result:2 4 5 6 1 3J=4  ,key:7  ,result:1 2 4 5 6 3J=5  ,key:3  ,result:1 2 3 4 5 6  完成