Test many sorting algorithms using Python and Nose
You don't need backslashes for line continuation inside any pair of brackets. Remove them. Further, this formatting IMHO is quite strange anyway.

The second problem is that you are both modifying the sorted array and returning it. Note how list.sort modifies but doesn't return and sorted returns but doesn't modify. Considering how slow your sort is, a copy at the start wouldn't hurt.

Your docstring is also all wrong; docstrings should mention user-facing concerns, not implementation detail. A thorough one might say

Sort the input container in place and return it.

This sorts in n² time and is not guaranteed to be stable.
The input must be mutable and its elements must have total order.


Talking about the tests, I'm going to ignore the framework and focus on the meat of the problem. I would try and get automatic test generation down first.

You really want two things. First, for small values do an exhaustive check:

from itertools import product

def test_sort_small(sort):
    for length in range(8):
        for sortable in product(range(4), repeat=length):
            sortable_copy = list(sortable)
            sorted_copy = sort(sortable_copy)

            assert sorted_copy is sortable_copy
            assert sorted_copy == sorted(sortable)


For large values do a random check.

import random

def test_sort_large(sort):
    for log_length in range(4, 12):
        for length in range(2**log_length-4, 2**log_length+5):
            sortable = [random.randint(0, 3) for _ in range(length)]

            sortable_copy = list(sortable)
            sorted_copy = sort(sortable_copy)

            assert sorted_copy is sortable_copy
            assert sorted_copy == sorted(sortable)


Tie those together

def test_sorts(sorts={selection_sort}):
    for sort in sorts:
        test_sort_small(sort)
        test_sort_large(sort)

test_sorts()


Put this logic in whatever framework you want.

Personally I'd also throw in a test with a more compex object, but it shouldn't really matter.

I would definitely try testing with another container, such as a bytearray, if you want to support them.

You could easily get a stable sort, so you might want to add that and add associated tests.