If the number of candidates for each pixel grows too large (as is common in algorithms such as Knoll and Yliluoma) then sorting the candidate list for every pixel can have a significant impact on performance. A solution is to instead sort the palette in advance and keep a separate tally of weights for every palette colour. The weights can then be accumulated by iterating linearly through the tally of sorted colours.
从后向前扫描已排序部分，找到插入位置，元素后移腾出空间
，更多细节参见WPS下载最新地址
* @param arr 待排序数组
Ai Pin 的死因，可以总结为一种脱离物理规律、使用场景，以及用户接受程度的「狂妄」，在一个火柴盒大小的设备里，硬塞进高通骁龙芯片和复杂的散热系统，还有一整套摄像头和投影仪。