Класс для работы с массивом.С++

[bender91]

Всем доброго времени суток)
Помогите пожалуйста сделать следующее задание!

Составьте класс для работы с массивом, включив в него сам массив, его размерность, а также предусмотрите следующие методы:
ввод размера и содержимого массива;
вывод массива;
сортировка массива;
генерация всех перестановок элементов массива;
вывод каждой перестановки в файл.

Пытался сделать сам, но так как в программировании не силен,все мои попытки сделать хоть что нибудь из этого были безуспешными(
Большое спасибо всем кто возьмётся помочь))Буду очень признателен).

[sIllent]

#include <iostream>
#include <conio.h>

using namespace std;



class arrays{
	int size;
	int *arr;
public:
	void input(int n);
	void output();
	void sort();// сортировка по возрастанию
	void perm(); // генирация перестановок
	void swap (int a, int b);
	void generate(int k);
	void output_gen();
};

void arrays::input(int n){
	size=n;
	arr=new int [size];
	for (int i=0; i<size; i++){
		cout << "Enter elements" << endl;
		cin >> arr[i];
	}
}

void arrays::output(){
	for(int i=0; i<size; i++)
		cout << i << ")" << arr[i] << endl;
}

void arrays::sort(){
	int temp=0;
	for (int i=0; i<(size-1); i++){
		temp=0;
		for (int j=(i+1); j<size; j++)
		if (arr[i]>arr[j]){
			temp=arr[i];
			arr[i]=arr[j];
			arr[j]=temp;
		}
	}
}
void arrays::swap(int a, int b){
	int t=arr[a];
	arr[a]=arr[b];
	arr[b]=t;
}

void arrays::generate(int k) {
	if (k==size){
		for (int i=0; i<size; i++)
			cout << arr[i] ;
		cout << endl;
	}

	else {
		for (int j=k; j<size; j++){
			swap(k,j);
			generate(k+1);
			swap(k,j);
		}
	}
}

void arrays::output_gen(){
	for (int i=0; i<size; i++)
		arr[i]=i+1;
	generate(0);
}


int main(){
	arrays first;
	int m=0;
	cout << "Enter size of array "<< endl;
	cin >> m;
	first.input(m);
	first.output();
	first.sort();
	cout << "Sorted "<< endl;
	first.output();
	first.output_gen();
	
	getch();
	return 0;

}

Вывод в файл мне лень делать, спать хочется.
А еще выделенная память не освобождается))))

[bender91]

Спасибо))Вы мне очень помогли)))