冒泡排序

冒泡排序

Description

实现冒泡排序。

Input

输入的每一行表示一个元素为正整数的数组，所有值用空格隔开，第一个值为数值长度，其余为数组元素值。

Output

输出的每一行为排序结果，用空格隔开，末尾不要空格。

Sample Input 1 

13 24 3 56 34 3 78 12 29 49 84 51 9 100

Sample Output 1

3 3 9 12 24 29 34 49 51 56 78 84 100

class Maop:
   def maopao(self,arr):
      length=len(arr)
      i=length-1
      while i>0:
            for j in range(0,i):
                temp=0
                j=int(j)
                if(int(arr[j])>int(arr[j+1])):
                     temp=arr[j+1]
                     arr[j+1]=arr[j]
                     arr[j]=temp
            i=i-1
      return arr
if '_main_':
 try:
   while True:
     w=Maop()
     A=[]
     B=[]
     s=input()
     d=s.split(" ")
     A.extend(d)
     A.remove(A[0])
     B=w.maopao(A)
     for j in range(len(B)-1):
       print(B[j],end=' ')
     print(B[len(B)-1])
 except EOFError:
     exit()