算法分析（2）Insertion Sort

插入排序：

思想：

算法：

Insertion-Sort(A,n)//input size : n

例子：

8  2  4   9   3   6

过程：

2  8  4  9  3 6,  

2  4  8  9  3  6, 

2  4  8  9  3  6 , 

2  3  4  8  9  6, 

2  3  4  6  8  9

done!

考虑问题的规模，和输入的数组是否有序（顺序VS逆序）