#ifndef SORTED_LIST_H
#define SORTED_LIST_H

#define MAX 10


template <class Object>
class SortedList
{

	private:

		Object * objects[MAX];
		int cursize;

	public:

		SortedList() {
			cursize = 0;
		}

		~SortedList() {
			for(int i = 0; i < cursize; i++) {
				delete objects[i];
			}
		}

		void insert(Object * newobj) {
			if(cursize >= MAX) {
				return;
			}

			bool inserted = false;
			for(int i = 0; i < cursize; i++) {
				if(newobj->isLess(objects[i])) {
					for(int j = cursize; j >= i; j--) {
						objects[j] = objects[(j-1)];
					}
					objects[i] = newobj;
					inserted = true;
					break;
				}
			}
			if(!inserted) {
				objects[cursize] = newobj;
			}
			cursize++;
		}

		void print() {
			for(int i = 0; i < cursize; i++) {
				objects[i]->print();
			}
		}

}; 
#endif