Stuff

template <class T>void set<T>::add(T num){        if (pos == length - 1){                //resize the array                T *temp = new T[length * 2];                int i;                for (i = 0; i < this->getSize(); i++){                        temp[i] = data[i];                }                data = temp;                delete temp;                length += length;        }        if (!this->contains(num)){                if (pos == 0)                        data[pos] = num;                else if (num > data[pos - 1])                        data[pos] = num;                else {                        T *t = new T[pos];                        for (int j = 0; j < pos; j++){                                t[j] = data[j];                        }                        for (int j = 0; j < pos; j++){                                if (num < data[j]){                                        data[j] = num;                                        for (int k = j + 1; k < pos + 1; k++){                                                data[k] = t[k - 1];                                        }                                }else if ((num > data[j]) && (num < data[j+1])){                                        data[j + 1] = num;                                        for (int k = j + 2; k < length; k++){                                                data[k] = t[k - 1];                                        }                                }                        }                }                pos++;        }}