from time import clock
import sys
ifile=open("in10_1.txt",'r')
ofile=open("out_21_10_1.txt",'w')
ifile.readline()
n=5
swap=0
comp=0
for setNum in range(1,n+1):
    num=[]               
    num=ifile.readline().split(",")
    num[0]=num[0].lstrip("Set"+str(setNum)+":")               
    ifile.readline()
    ofile.write("Set"+str(setNum)+":\n")
    
    begin=clock()
    for i in range(1,len(num)):
           small=int(num[i-1])
           loc=i-1
           for j in range(i,len(num)):
               if int(num[j])<small:
                   small=int(num[j])
                   loc=j
                   comp+=1
                
           if loc!=i-1:
               temp=int(num[i-1])
               num[i-1]=int(num[loc])
               num[loc]=temp
               swap+=1
    ofile.write(str(num)+"\n")
ofile.write("\ntime taken="+str(clock()-begin))
ofile.write("\ncomparison="+str(comp))
ofile.write("\n swappings="+str(swap))
ofile.write("\n memory="+str(sys.getsizeof(ifile) + sys.getsizeof(ofile)+ sys.getsizeof(begin)+ sys.getsizeof(num)+ sys.getsizeof(swap) + sys.getsizeof(comp)))

ifile.close()
ofile.close()