from time import clock
import sys

def Select_Sort():

     
          
          InFile=open('in10_1.txt','r')
          OutFile=open('out_1_10_1A.txt','w') 


          
          start=clock()          
          
          Totalswap=0
          TotalCompare=0
          
          InFile.readline()
          n=5
          for setNum in range(1,n+1):

               Anum=[]               
               Anum=InFile.readline().split(",")
               Anum[0]=Anum[0].lstrip("Set"+str(setNum)+":")               
               InFile.readline()
##               if(setNum ==3):
##                    print Anum
##                    continue
          
          
               OutFile.write("Set"+str(setNum)+":\n")       
               for i in range(0, len (Anum)):

                  minIndex = i
                  
                  for j in range(i + 1, len(Anum)):

                      if int(Anum[j]) < int(Anum[minIndex]):
                          
                          TotalCompare+=1 
                          minIndex = j
                          
                      else:    
                           TotalCompare+=1 

                  if  i != minIndex :
                       Anum[i], Anum[minIndex] = Anum[minIndex], Anum[i]
                       Totalswap+=1

                    
                  if(i!=len(Anum)-1):
                       OutFile.write(str(int(Anum[i]))+",")  
               OutFile.write(str(int(Anum[len(Anum)-1]))+"\n")  
     
          

          
          OutFile.write("Total Excution Time is : "+str(clock()-start))          
          OutFile.write("\ncomparisons are : "+str(TotalCompare))
          OutFile.write("\nSwappings are : "+str(Totalswap))
          memUsed = sys.getsizeof(InFile) + sys.getsizeof(OutFile)+ sys.getsizeof(start)+ sys.getsizeof(Anum)+ sys.getsizeof(Totalswap) + sys.getsizeof(TotalCompare)+sys.getsizeof(minIndex)
          OutFile.write("\nMemory used : "+str(memUsed)+" Bytes")

            


          InFile.close()
          OutFile.close()
          
          print "Check Your Output File : out_1_sec10_1A.txt is Generated"

     

          
          InFile.close()
          OutFile.close()



Select_Sort()