import time
import sys
f=open("in10_9.txt",'r')
f1=open("out_29_10c_9.txt",'w')

import random
def partition(begin,end):
    global count  ### no of swaping
    global count1 ###no. of comparision
    global total  ### time
    loc=random.randint(begin,end)
    a[loc],a[begin]=a[begin],a[loc]
    count=count+1
    index=begin
    total+=sys.getsizeof(end)+sys.getsizeof(index)+sys.getsizeof(begin)+sys.getsizeof(count)+sys.getsizeof(count1)
   
    while begin<end:
        while a[index]<a[end] and begin<end:
            count1=count1+1
            end=end-1
        temp=a[index]
        a[index]=a[end]
        a[end]=temp
        count=count+1
        index=end

        while a[index]>a[begin] and begin<end:
            count1+1
            begin=begin+1
            
        temp=a[index]
        a[index]=a[begin]
        a[begin]=temp
        count=count+1
        index=begin
        
    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)+"\nno. of comparision=" + str(count1)+"\n memory used="+str(total))
f.close()

f.close()
f1.close()