请写出冒泡排序。

“`”

<pre><code class=""language-php"" lang=""php"">#冒泡排序：n*n
def bubbleSort(array):
maxindex = len(array)-1
maxValue = array[maxindex]
k=0
while maxindex:
for i in range(1,maxindex):
if array[i-1]array[i]:
temp = array[i]
array[i] = array[i-1]
array[i-1] = temp
k+=1
maxindex -=1
print(k)
return array
</code></pre>

<pre><code> "“`