#---------------------------------------------------
# Function name:  selectionSort
#   Input:  an array, list
#   Output:  the sorted array, list

def selectionSort (list):
	passIndex = 0
	n = len(list)

	while (passIndex < (n-1)):
		minIndex = passIndex

		index = passIndex+1
		while (index < n):
			if (list[index] < list[minIndex]):
				minIndex = index
			index = index + 1

		#Swap list[passIndex] with list[minIndex]
		if (minIndex != passIndex):
			temp = list[passIndex]
			list[passIndex] = list[minIndex]
			list[minIndex] = temp

		passIndex = passIndex + 1

	return list


#---------------------------------------------------
# Main program:
#

names = ["Sue", "Mark", "William", "Cora", "Beth", "Tyler", "Ann", "June", "David"]

print names
print

selectionSort (names)

print names