import sys from time import clock try: input=open('in10c_6.txt','r') output=open('out_3_10c_6.txt','w') except IOError: print "The file does not exist" memory=0 start=clock() list=input.readline().split(",") temp=[0]*11 result=[0]*len(list) for i in range(0,len(list)): temp[int(list[i])]=temp[int(list[i])]+1 for i in range(1,11,1): temp[i]=temp[i]+temp[i-1] for i in range(len(list)-1,-1,-1): result[int(temp[int(list[i])])-1]=list[i] temp[int(list[i])]=temp[int(list[i])]-1 for i in range(0,len(list),1): if i==0: output.write(str(result[i])) else: output.write(","+str(result[i])) elapsed=clock()-start memory=sys.getsizeof(list)+sys.getsizeof(result)+sys.getsizeof(temp) output.write("\n No of swaping are 0 "+"\n No of comparisons are 0"+"\n Time consumed is "+str(elapsed)+" secs"+"\n Memory consumed is "+str(memory)+" bytes") input.close() output.close()