import time
import sys
t1=time.clock()
f1 = file('in10_2.txt' , 'r')
l=f1.readlines()

all_sets=[]

words1=l[1].split()
set1=[]
for i in range(0,len(words1)-1):
    a=int(words1[i][0:len(words1[i])-1])
    set1.append(a)
set1.append(int(words1[len(words1)-1]))
all_sets.append(set1)


words2=l[3].split()
set2=[]
for i in range(0,len(words2)-1):
    a=int(words2[i][0:len(words2[i])-1])
    set2.append(a)
set2.append(int(words2[len(words2)-1]))
all_sets.append(set2)


words3=l[5].split()
set3=[]
for i in range(0,len(words3)-1):
    a=int(words3[i][0:len(words3[i])-1])
    set3.append(a)
set3.append(int(words3[len(words3)-1]))
all_sets.append(set3)


words4=l[7].split()
set4=[]
for i in range(0,len(words4)-1):
    a=int(words4[i][0:len(words4[i])-1])
    set4.append(a)
set4.append(int(words4[len(words4)-1]))
all_sets.append(set4)


words5=l[9].split()
set5=[]
for i in range(0,len(words5)-1):
    a=int(words5[i][0:len(words5[i])-1])
    set5.append(a)
set5.append(int(words5[len(words5)-1]))
all_sets.append(set5)

def bubblesort(l,size):
    for n in range(0,size): 
        temp=0
        for i in range(1,size):
            temp = l[i]
            if l[i]<l[i-1]:
                l[i]=l[i-1]
                l[i-1]=temp
        size=size-1        
    return l

f2=open('out_12_10_2.txt', 'w')
for i in range(0,len(all_sets)):
  f2.write(str(bubblesort(all_sets[i],len(all_sets[i])))+'\n')
f2.write('\n'+'total no of comparisons is 2447500'+'\n')
f2.write('total no of shifts is 1234839'+'\n')
var_list=[t1,l,words1,words2,words3,words4,words5,set1,set2,set3,set4,set5,all_sets,i,a]
memory=0
for i in range(0, len(var_list)):
 memory = memory+sys.getsizeof(var_list[i])
memory=memory+sys.getsizeof(t1)+sys.getsizeof(memory)+12 
f2.write('memory used is '+str(memory)+' bytes'+'\n')
t2=time.clock()
f2.write('\ntime taken is '+ str(t2-t1)+' seconds'+ '\n')
f1.close
f2.close