#!/usr/bin/env python
#-*-coding:utf-8-*-
#__author__ = 王小刀
data = [100,1,55,23,5,15,7,14,8,29,18,9,2]
count=0
for j in range(1,len(data)):
for i in range(len(data)-j):
if data[i] > data[i+1]:
tmp = data[i+1]
data[i+1] = data[i]
data[i] = tmp
count+=1
print(data)
print(count)