和0排序-Google笔试题

在牛客网上遇到的一道据说是2013年Google的笔试题目，感觉很有意思。
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数：

/**
 * 交换数组里n和0的位置
 * array: 存储[0-n)的数组
 * len: 数组长度
 * n: 数组里要和0交换的数
 */
extern void swap_with_zero(int* array, int len, int n);
class Solution {
   
public:
    /**
     * 调用方法swap_with_zero来对array进行排序
     */
    void sort(int* array, int len) {
    }
};

这里，我对于这个和零交换的函数不是很懂，但是，我们不妨设计一个简单的：

void swap_with_zero(int* array, int len, int n)
{
    static