countingsort(cansort0kAuxiliarySpace:O(n+k)TimeComplexity:O(n+k))

http://www.youtube.com/watch?v&＃61;o3FUC6l89tM

http://www.geeksforgeeks.org/counting-sort/

only 0 - k   can not be negtive 

71522   最大7.

new array(7).

0 1 2 3 4 5 6 7

   1 2      1    1

计算位置

0 1 2 3 4 5 6 7

0 1 3 3 3 4 4 5

把位置分好&＃xff0c;没分到一个 原位置减1