import time
import sys
t1=time.clock()
fileopen=open("in10_7.txt","r")
fileout=open("out_17_10_7.txt","w")
g=fileopen.read().split("\n")
Set=range(5)

count=0
o,a=[],[]
Swap=0
Comparison=0
b=range(10)
Set[0]=g[0].replace("Set 1: 862650","862650").split(", ")

Set[1]=g[1].replace("Set 2: 687729","687729").split(", ")
Set[2]=g[2].replace("Set 3: 242837","242837").split(", ")
Set[3]=g[3].replace("Set 4: 3483","3483").split(", ")
Set[4]=g[4].replace("Set 5: 787327","787327").split(", ")

class singlyNode(object):
       def __init__(self, data, next=None):
                self.data = data
                self.next=next
               
class SortedsinglyLL(object):
        
        def __init__(self, sequence = []):
                 linkedin=[]
                 if len(sequence) == 0:
                        self.head = None
                        self.tail = None
                 else:
                        
                        cur_node = None
                   
                        n=None
                    
                    
                        linkedin=[]
                        v=1
                                  
                    
                        for element in sequence:
                                 linkedin.append(element)
                                      
                                 cur_node=sequence[v]
                                 call =singlyNode(element, cur_node)
                                
                                 if(v<len(sequence)-1):
                                         v+=1
                                 else:
                                     break
                                 

                        for d in linkedin:
                               
                               fileout.write(str(d)+",")
                        
                        fileout.write("\n"+"\n")
                        

for i in range(10):
       b[i]=[]
for k in range(5):
    
    for j in Set[k]:
        a.append(int(j))
    

    



  
    for i in range(len(a)):
            b[a[i]/100000].append(a[i])
#print b[2]    
    for i in range(10):
         for d in range(len(b[i])):
                  for m in range(d):
                       Comparison+=1
                       if(b[i][d]<b[i][m]):
                             temp=b[i][d]
                             b[i][d]=b[i][m]
                             b[i][m]=temp
                             Swap+=1
             
         for h in b[i]:
            o.append(h)
            
      
    m=SortedsinglyLL(o)
    o=[]
    
    a=[]
    for j in range(10):
      b[j]=[]
t2=time.clock()
t3=t2-t1
MemUse=2*sys.getsizeof(singlyNode)+5*sys.getsizeof(b)+2*sys.getsizeof(Set)
fileout.write("TIME:"+str(t3)+"\n")
fileout.write("SWAPS:"+str(Swap)+"\n")
fileout.write("COMPARISONS:"+str(Comparison)+"\n")
fileout.write("MEMUSE:"+str(MemUse)+"\n")
fileopen.close()
fileout.close()