# include <vector.h>

//  Copyright (c) 1992 by Timothy A. Budd.  All Rights Reserved.
//	may be reproduced for any non-commercial purpose

template <class T> void listInsertionSort(vector<T> & v)
{
	// declare an ordered list of the correct type
	orderedList<T> sorter;

	// copy the entire vector into the ordered list
	// the following generates a string g++ error
	vectorIterator<T> vitr(v);
	for (vitr.init(); ! vitr; ++vitr) {
		sorter.add(vitr()); 
		}

	// now copy the values back into the array
	int i = 0;
	listIterator<T> itr(sorter);
	for (itr.init(); ! itr; ++itr)
		v[i++] = itr();
}