// CS2310 Exercise 8
//
// Name ____________________ SSN ____________________
//
// Chapter 13
// p761 - 6: The SortedList::Insert function inserts items
// into the list in ascending order. Rewrite it so that it
// inserts items in descending order.
//
//  SPECIFICATION FILE   ARRAY-BASED LIST	( sortedlist.cpp )

#include <iostream>
#include "sortedlist.h"

using namespace std;

void SortedList::Print() {
	int i;
	for (i=0; i<length; i++)
		cout << data[i] << endl;
}

SortedList::SortedList() {
	length = 0;
}

SortedList::SortedList(ItemType initarr[], int arrlen) {
	int i=0;
	while (i<arrlen && i<MAX_LENGTH) {
		data[i] = initarr[i];
		i++;
	}
	length = i;
}

void SortedList::Insert(ItemType item) {
//		Write your implementation here
}
	
ItemType initarray[] = {10, 9, 8, 7, 5, 4, 3, 2, 1};

int main() {
	SortedList list(initarray, 9);
	
	cout << "The list before insertion" << endl;
	list.Print();
	cout << endl << endl;

	cout << "Inserting 6 into the list" << endl;
	list.Insert(6);

	cout << "The list after insertion" << endl;
	list.Print();
}