def selectionSort( theSeq ):
    n = len( theSeq )
    for i in range( n - 1 ):
        smallNdx = i
        for j in range( i + 1, n ):
            if theSeq[j] < theSeq[smallNdx] :
                smallNdx = j
    if smallNdx != i :
        tmp = theSeq[i]
        theSeq[i] = theSeq[smallNdx]
        theSeq[smallNdx] = tmp
seq=[5,78,12,9,4,5]
a=selectionSort(seq)
print(a)