import time
import sys
f=open("in10_9.txt",'r')
f1=open("out_29_10_9.txt",'w')
def partition(begin,end):
    index=begin
    global count     ###no.of swapes
    global count1    ###no.of addition
    global count2    ###no.of coparision
    global total
    while begin<end:
        while a[index]<a[end] and begin<end:
            count2=count2+2     
            end=end-1
       
        a[index],a[end]=a[end],a[index]
        
        index=end
        count=count+1
        while a[index]>a[begin] and begin<end:
            count2=count2+2
            begin=begin+1
            count1=count1+1
        
        a[index],a[begin]=a[begin],a[index]
        
        count=count+1
        index=begin
        total+=sys.getsizeof(end)+sys.getsizeof(index)+sys.getsizeof(begin)+sys.getsizeof(count)+sys.getsizeof(count1)+sys.getsizeof(count2)
         

    return index 

def quick_sort(begin,end):
    if begin<end:
        index=partition(begin,end)
        quick_sort(begin,index-1)
        quick_sort(index+1,end)
count=0
count1=0
count2=0
total=0
f.readline()
n=5
start=time.clock()
for setNum in range(1,n+1):

     a=[]               
     a=f.readline().split(",")
     a[0]=a[0].lstrip("Set"+str(setNum)+":")               
     f.readline()
     f1.write("Set"+str(setNum)+":\n")
     for i in range(0,len(a)):
         a[i]=int(a[i])
     quick_sort(0,len(a)-1)
     f1.write(str(a)+"\n")
t1=time.clock()-start
f1.write("\ntotal time taken="+str(t1)+"\nno of swaping="+ str(count)+"\n no. of addition =" + str(count1)+"\nno. of comparision=" + str(count2)+"\n memory used="+str(total))
f1.close()
f.close()