# include <vector.h>

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();
}