sort是不稳定排序(稳定排序:排序过后如果两个数值相等,两数前后关系不变,不稳定排序则会变)。
而插入排序是稳定排序
所以要在cmp中特判,或直接用稳定排序(如:冒泡、插入等)。
之后的处理中也要注意这一点(否则照样会挂!)