C++で配列の要素が変わってしまうことについて

C++で配列の要素をシャッフルさせる関数を作成しています。配列random_array[]の要素をシャッフルさせたのですが、以下のプログラムの(1)の部分で配列random_array[]の要素が変わってしまいます。具体的には、2 4 0 3 3 3 0 2だったのが、0 4 0 3 3 3 0 2になってしまいます。(1)の部分を残した状態で作りたいのですが、何が問題なのでしょうか？

C++
#include <iostream>
#include <vector>
#include <stdio.h>
#include<random>
#include<algorithm>
using namespace std;
uint64_t get_rand_range( uint64_t min_val, uint64_t max_val ); // Mersenne twister
void shuffle( int* array, int size); // Shuffle array elements


uint64_t get_rand_range( uint64_t min_val, uint64_t max_val ) {
    // 乱数生成器
    static mt19937_64 mt64(0);

    // [min_val, max_val] の一様分布整数 (int) の分布生成器
    uniform_int_distribution<uint64_t> get_rand_uni_int( min_val, max_val );

    // 乱数を生成
    return get_rand_uni_int(mt64);
}

void shuffle( int* array, int size){
    int r, tmp, i;
    for (i=0; i<size; i++) {
        r = get_rand_range(i, size-1);
        tmp = array[i];
        array[i] = array[r];
        array[r] = tmp;
    }
}

int main( void ) {
    int u,v,i,j,k,l,x,w,y;
    int N=5; // node num 
    int E=4; // edge num

    int random_array[E*2] = {0, 2, 0, 3, 2, 3, 3, 4};
    int p[N-1];

    for(j=0; j<E*2; j++){
        printf("%d ", random_array[j]);
        if(j == E*2-1)
            cout << endl;
    }


    for(i=0; i<1; i++){  // randomize
        cout << "shuffle" << i << endl;
        shuffle(random_array, E*2); // randomize gragh

        cout << " first " << endl;
        for(j=0; j<E*2; j++){
            printf("%d ", random_array[j]);
            if(j == E*2-1)
                cout << endl;
        }
        

        /////// (1) ///////////
        for(j=0; j<N; j++){
            p[j] = 0;
        }
        /////// (1) ///////////
    
        cout << " second " << endl;
        for(j=0; j<E*2; j++){
            printf("%d ", random_array[j]);
            if(j == E*2-1)
                cout << endl;
        }
    
    }

	return 0;
}