The Following C++ Function Implements the ____________________ Sort Algorithm $\quad$ For (Int Iteration = 1; Iteration ≪ Length; Iteration++)

question 48

Short Answer

The following C++ function implements the ____________________ sort algorithm.
template <class elemType>
void Sort(elemType list[],int length)
{
$\quad$ for (int iteration = 1; iteration < length; iteration++)
$\quad$ {
$\quad$$\quad$ for (int index = 0; index < length - iteration; index++)
$\quad$$\quad$ {
$\quad$$\quad$$\quad$ if (list[index] > list[index + 1])
$\quad$$\quad$$\quad$ {
$\quad$$\quad$$\quad$$\quad$ elemType temp = list[index];
$\quad$$\quad$$\quad$$\quad$ list[index] = list[index + 1];
$\quad$$\quad$$\quad$$\quad$ list[index + 1] = temp;
$\quad$$\quad$$\quad$$\quad$ }
$\quad$$\quad$$\quad$ }
$\quad$$\quad$ }
}