排序-初级排序

http://algs4.cs.princeton.edu/21elementary/

排序算法分析：比较（Compare），交换(Exchange)，如果没有使用

选择排序：首先，找到最小的元素然后和第一个数做交换，然后在剩下的元素里找最小的，和第二个数做交换，一直下去。

选择排序用了： ~N²/2 次比较（compares）and N 次 交换（exchanges）

插入排序：按先后顺序取出一个数，将其插入到已经有序的队列中，然后再去下个，扑克牌就是这样。

插入排序： 平均 ~N²/4 compares and ~N²/4 exchanges .

               最坏~ N²/2 compares and ~N²/2 exchanges

               最好    N-1 compares and        0 exchanges.

 

Shell排序：

 h-sorted: 以h作为间隔，将这些对象排序。

 

做几次h-sorted且最后一次是1-sorted,这就是shell排序：