粘贴代码工具： https://paste.ofcode.org/

在工业界，因为cache（通常2兆）很贵，n很小的时候，硬件的测试常常看insertion sort 何时能赶上quick sort 比如在n 为100的时候能赶上， 此时n就是一个扩充cache的指标

用map统计某个元素出现个个数，以下code的写法很漂亮：

 Map<Integer, Integer> map = new HashMap<>();
        for(int n: nums){
            map.put(n, map.contains(n)? map.get(n)+1 : 1);
        }