def bubbleSort(array):
    for last in range(len(array)-1, 0, -1):
        for i in range(last):
            if array[i]>array[i+1]:
                array[i], array[i + 1] = array[i + 1], array[i]


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