def selectSort(array):
    for i in range(len(array)):
        least = i
        for k in range(i + 1 , len(array)):
            if array[k] < array[least]: least = k
        array[least], array[i] =  array[i],array[least]


arrayToSort = [26,81,54,1,93,65,58,74,36,18,9,95,75,58,61,42]
selectSort(arrayToSort)
print(arrayToSort)