插入排序:
思想:
算法:
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逆序)
插入排序:
思想:
算法:
例子:
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逆序)