https://leetcode.com/problems/move-zeroes/description/
最直觉的方法是弄一个像这样的 custom comparater：
/// 0 最大，其他通通相等
fn cmp(lhs: N, rhs: N) -> Ord
where N: Num
{
if rhs == 0 {
Ord::LT
}
else if lhs == 0 {
Ord::GT
}
else {
Ord::EQ
}
}
然后用任何 stable sort 排一下就好了
可是小弟菜逼八，在 solutions 和 discussion 里面都没看到相关讨论
请问这个做法是有什么毛病吗？

刚刚用 C++ 在 Leetcode AC 了https://pastebin.com/UfkFiWnr看到 c++ stable_sort 的 discussion 了，抱歉眼残

常见的stable sort其实都不算in-place这题的follow-up就是分<0 和>=0 两边都要stable

因为sort要O(nlgn) 但这题只需要O(n)?

C++ 不能用 partition 直接解吗？comparison-based sort 就算输入只有 0 和 1 应该都n lg n就看 library 实作有没有特别对这种 case 最佳化

我 submitted 的 Rusthttps://ideone.com/0NGwpX

我记得c/c++的优化好像有拿掉过