Перебор всех не повторяющихся сочетаний элементов в одномерном массиве

[Vladislav000]

Добрый день. Есть такая проблема: нужно записать все возможные перестановки одномерного массива 1...n
Всю голову сломал, не знаю, как это можно записать через алгоритм.
Пример:
На входе мы задаем число n. После этого создается массив a[i] и заполняется числами от 1 до n попорядку (в данном случае от 1 до 5).

Мы имеем массив [1,2,3,4,5] - нужно как-то записать все подмножества, которые могут получиться, без повторов.
1,2; 1,2,3; 1,2,3,4; 1,3; 1,4; 1,3,4; 1,2,4; 2,3; 2,3,4; 2,4; 3,4;
Вот такие подмножества должны получиться, но я не знаю каким образом их можно перебрать, а главное куда и в каком виде их записать можно. Мне их надо не просто вывести, а в памяти хранить.
Нашел статейку, но что то у меня не заработало. Не смог сделать так, чтобы массив был динамическим и задавался ручками
http://wincode.org/acm-icpc/subsets-generation
сам массив задаю

#include <cstdlib>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

int main()
{
    int num; // размер массива
    cout << "Enter integer value: ";
    cin >> num; // получение от пользователя размера массива

    int *p_darr = new int[num]; // Выделение памяти для массива
    for (int i = 0; i < num; i++) {
        // Заполнение массива и вывод значений его элементов
        p_darr[i] = i;
        cout << "Value of " << i << " element is " << p_darr[i] << endl;
    }
    delete [] p_darr; // очистка памяти
    return 0;
}

как его приткнуть сюда можно?

#include <stdio.h>
#include <stdlib.h>
//--для возведения в степень
#include <math.h>
 
int main()
{
    int M[4] = {2, 5, 6, 9}; //--множество
    int w = 4; //--кол-во элементов множества
 
    int i, j, n;
 
    n = pow(2, w);
    for ( i = 0; i < n; i++ ) //--перебор битовых маск
    {
        printf("{");
        for ( j = 0; j < w; j++ ) //--перебор битов в маске
            if ( i & (1 << j) ) //--если j-й бит установлен
               printf("%d ", M[j]); //--то выводим j-й элемент множества
        printf("}\n");
    }
    return 0;
}