oop_4_2

#include <cstdlib>
#include <iostream>
#include <iomanip>
using namespace std;
//функция-шаблон за сортиране
template <class T, int N> class DArr
{
    int SIZE;
    T *a;
public:
    DArr(){ SIZE=N; a= new T[N]; }
    T &operator []( int index ) { return a[index]; }
    int size() { return SIZE; }
};

template <typename T> void isort(T a[], int n){
     for(int k=1;k<n;k++){
             T x=a[k]; int j;
             for(j=k-1;j>=0 && a[j]>x;j--)a[j+1]=a[j];
             a[j+1]=x;
     }
}

void prn(int a[], int n){
     for(int i=0;i<n;i++)cout<<setw(8)<<a[i];
     cout<<endl;
}


int main(){
    DArr<int, 50> x;
    for(int i=0; i<50; i++) x[i] = rand();
    prn(&x[0], 50);
    isort(&x[0], 50);
    prn(&x[0], 50);
    return 0;
}