程序员修炼之路-(3)排序(上)：基本排序

1 基本排序

对于所有排序算法，被排序元素需要满足下列数学性质：

Ø  自反性（reflextive）：for all v，v=v

Ø  对称性（antisymmetric）：for all v and w，if v<w then w>v and if v=w then w=v

Ø  传递性（transitive）：for all v，w and x，if v<=w and w<=x then v<=x

对于包含这样元素的数组，我们才能对其排序。

1.1 选择排序(selection sort)