#include "utility.h"
#include "Sortable_list.h"
ifstream fin;
void loadlist(char filename[], Sortable_list<int> &anylist);

void printlist(Sortable_list<int> &anylist);

int main()
{

int b;
int x;

int arr7a[50000];
int arr7b[50000];
List<int>somelist;
Sortable_list<int> sortlist;
char anykey;

char file[10]="Lab7b.txt";



loadlist("Lab7a.txt", sortlist);
printlist(sortlist);
cout<<"INSERTION SORTING...\n";
sortlist.insertion_sort();
printlist(sortlist);

cout<<"is the list sorted? \n";
if (sortlist.SortCheck() == true)
{cout<<"sorted!\n";}
else
{cout<<"not sorted (lame!)\n";}

cin>>anykey;




loadlist("Lab7a.txt", sortlist);
printlist(sortlist);
cout<<"SELECTION SORTING...\n";
sortlist.selection_sort();
printlist(sortlist);

cout<<"is the list sorted? \n";
if (sortlist.SortCheck() == true)
{cout<<"sorted!\n";}
else
{cout<<"not sorted (lame!)\n";}

cin>>anykey;



loadlist("Lab7a.txt", sortlist);
printlist(sortlist);
cout<<"SHELL SORTING...\n";
sortlist.shell_sort();
printlist(sortlist);
cout<<"is the list sorted? \n";
if (sortlist.SortCheck() == true)
{cout<<"sorted!\n";}
else
{cout<<"not sorted (lame!)\n";}

cin>>anykey;


loadlist("Lab7a.txt", sortlist);
printlist(sortlist);
cout<<"HEAP SORTING...\n";
sortlist.heap_sort();
printlist(sortlist);

cout<<"is the list sorted? \n";
if (sortlist.SortCheck() == true)
{cout<<"sorted!\n";}
else
{cout<<"not sorted (lame!)\n";}

cin>>anykey;


loadlist("Lab7a.txt", sortlist);
printlist(sortlist);
cout<<"QUICK SORTING...\n";
sortlist.quick_sort();
printlist(sortlist);

cout<<"is the list sorted? \n";
if (sortlist.SortCheck() == true)
{cout<<"sorted!\n";}
else
{cout<<"not sorted (lame!)\n";}

cin>>anykey;


loadlist("Lab7a.txt", sortlist);
printlist(sortlist);
cout<<"combsort\n";
cin>>anykey;
cout<<"COMB SORTING...\n";
sortlist.COMBSORT();
printlist(sortlist);

cout<<"is the list sorted? \n";
if (sortlist.SortCheck() == true)
{cout<<"sorted!\n";}
else
{cout<<"not sorted (lame!)\n";}

cin>>anykey;




return 0;
	
}


void loadlist(char filename[], Sortable_list<int> &anylist)
{

fin.open(filename);
int b;
for(int i=0; i<50000; i++)
{
	fin>>b;
	//if (i<10 || i>49990)
	//cout<<b <<endl;

	anylist.insert(i, b);


}
fin.close();
fin.clear();


}


void printlist(Sortable_list<int> &anylist)
{
	int x;
	for(int i=0; i<50000; i++)
{
	anylist.retrieve(i, x);
	if(i < 10 || i > 49990)
	cout<<x <<endl;
	
}
}