public class Solution {
    /**
     * 交换数组里n和0的位置
     * 
     * @param array
     *      数组
     * @param len
     *      数组长度
     * @param n
     *      和0交换的数
     */
    // 不要修改以下函数内容
    public void swapWithZero(int[] array, int len, int n) {
        Main.SwapWithZero(array, len, n);
    }
    // 不要修改以上函数内容


    /**
     * 通过调用swapWithZero方法来排
     * 
     * @param array
     *      存储有[0,n)的数组
     * @param len
     *      数组长度
     */
    public void sort(int[] array, int len) {
        // 完成这个函数
        if (len <= 0) {
            return;
        }
        for (int index = len - 1; index >= 0; index--) {
            int temp = array[index];
            if (temp == index) {
                continue;
            }
            if (temp != 0) {
                swapWithZero(array, len, temp);
            }

            swapWithZero(array, len, index);
        }
    }
}