<gh_stars>1-10
class SelectionSort:

    @staticmethod
    def sort(a):
        for i, v in enumerate(a):
            minimum = i
            j = i+1
            while j < len(a):
                if a[j] < a[minimum]:
                    minimum = j
                j += 1
            tmp = a[i]
            a[i] = a[minimum]
            a[minimum] = tmp


original = [
    325432, 989, 547510, 3, -93, 189019, 5042, 123,
    597, 42, 7506, 184, 184, 2409, 45, 824,
    4, -2650, 9, 662, 3928, -170, 45358, 395,
    842, 7697, 110, 14, 99, 221
]

selection = SelectionSort()

selection.sort(original)

sorted_ = [
    -2650, -170, -93, 3, 4, 9, 14, 42, 45, 99, 110,
    123, 184, 184, 221, 395, 597, 662, 824, 842, 989,
    2409, 3928, 5042, 7506, 7697, 45358, 189019, 325432, 547510
]

for i, v in enumerate(original):
    assert original[i] == sorted_[i]

class SelectionSort:

    @staticmethod
    def sort(a):
        for i, v in enumerate(a):
            minimum = i
            j = i+1
            while j < len(a):
                if a[j] < a[minimum]:
                    minimum = j
                j += 1
            tmp = a[i]
            a[i] = a[minimum]
            a[minimum] = tmp


original = [
    325432, 989, 547510, 3, -93, 189019, 5042, 123,
    597, 42, 7506, 184, 184, 2409, 45, 824,
    4, -2650, 9, 662, 3928, -170, 45358, 395,
    842, 7697, 110, 14, 99, 221
]

selection = SelectionSort()

selection.sort(original)

sorted_ = [
    -2650, -170, -93, 3, 4, 9, 14, 42, 45, 99, 110,
    123, 184, 184, 221, 395, 597, 662, 824, 842, 989,
    2409, 3928, 5042, 7506, 7697, 45358, 189019, 325432, 547510
]

for i, v in enumerate(original):
    assert original[i] == sorted_[i]