長度為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) {
    }
};

naive思路：一共len輪迴圈，每輪先找0的位置i，然後將0與數字i交換，使得a[i] = i。
但是這種方法有漏洞，因為當a[0] = 0的時候，可能其他部分並未滿足a[i] = i，而演算法終止。

   void sort(int* array, int len) {
        for (int count = 0; count < len; count++) {
            int i = 0;
            while (i < len && array[i] != 0) i++;
            swap_with_zero(array, len, i);
            int count = 0;
    }

思路2：還是要滿足a[i] = i，使用更巧妙的方法，也是len輪迴圈（其實len-1輪就行），為了防止a[0]=0，每輪先將0與a[i]交換，再將0與i交換，實現a[i]=i（注意次序不能顛倒），第i輪決定i的位置。

    void sort(int* array, int len) {
        for(int i = 1; i < len; i++) {
            swap_with_zero(array, len, array[i]);  //找i的位置
            swap_with_zero(array, len ,i);  //把i放到a[i]
        }