from random import randrange
from time import clock
import sys

def shuffle():
    fin=open("in_8_7.txt","r")
    fout=open("out_27_8_7.txt","w")
    start= clock()
    data=[]
    for i in fin:
        for j in i.split(','):
            j=j.strip()
            data.append(int(j))
    n=data[0]
    data=data[1::]
    
    for i in range(len(data)-1,0,-1):
        j  = randrange(i+1)       
        temp=data[i]
        data[i]=data[j]
        data[j]=temp
    l=[]
    for i in range(0,len(data)):
        l.append(str(data[i]))
    fout.write(",".join(l))
    fout.write("\n\n")


    end = clock()
    time= end - start
    fout.write("\n Total execuion time ="+ str(time)+ " seconds")
    m=sys.getsizeof(data)+sys.getsizeof(i)+sys.getsizeof(j)+sys.getsizeof(n)+sys.getsizeof(fin)+sys.getsizeof(fout)
    fout.write("\n Memory used= "+str(m)+" bytes")
    fin.close()
    fout.close()

shuffle()