void CTECList<Type>::swap(int indexOne, int indexTwo) { assert(indexOne < size && indexTwo < size); Type temp = getFromIndex(indexOne); set(indexOne, getFromIndex(indexTwo)); set(indexTwo, temp); }
Type CTECList<Type> :: selectionSort() { for(int outerLoop = 0; outerLoop <size - 1; outerLoop++) { int selectedMinimum = outerLoop; for(int innerLoop = outerLoop + 1; innerLoop <size; innerLoop++) { if(getFromIndex(innerLoop)< getFromIndex(selectedMinimum)) { selectedMinimum = innerLoop; } } if(selectedMinimum != outerLoop) { swap(selectedMinimum, outerLoop); } } }