Updated complementary exercises of sorting for CLRS 20110503

Insertion sort:
-sentinel version of straight insertion sort (done)
-different ways to avoid -INT_MAX as the sentinel. (state of art?)
-binary search
-binary insertion sort
-recursive version of insertion sort
-non-adaptive version of insertion sort.
-shell sort
-library sort
-tree sort(?)
-TAOCP Exercise in 5.2.1
-Sedgewick 6.3
-Sedgewick 6.3 Exercise


Selection sort:
-stable version of selection sort.
-bidirectional version of selection sort.
-comparison with insertion sort.
-comparison with bubble sort
-recursive version of insertion sort
-cycle sort
-heap sort variants
     -tournament sort
     -smoothsort.
-TAOCP Exercise in 5.2.3
-Sedgewick 6.2
-Sedgewick 6.2 Exercise


Merge sort:
-perl
-in place
-no extra memory implementation (state of art?)
-TAOCP Exercise in 5.4
-Sedgewick 8
-Sedgewick 8 Exercise.