import time
import sys
t1=time.clock()
f1 = file('in_sec10_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, max):
    for n in range(0,max):
          temp = 0
          last_swap=0
          for i in range(1, max): 
               temp = l[i]
               if l[i] < l[i-1]:
                   l[i] = l[i-1]                
                   l[i-1] = temp
                   last_swap=i
               if l[i]==l[i-1]:
                   temp2=l[i-1]
                   for j in range(i,max):
                     if l[j] < l[j+1]:
                       l[j] = [j-1]
                       l[j-1] = temp
                       last_swap=i
                   for k in range(i,j-1):
                      l[i]=l[i+1]
                      l[j]=temp2
        
                   max=last_swap-1
          max=last_swap
    return l            

f2=open('out_12_sec10_2c.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 2997000'+'\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