fileopen=open("in10_4.txt","r")
from time import clock
import sys
g=fileopen.read().split("\n")
t1=clock()
Set=range(5)
count=0
Set[0]=g[1].split(", ")
Set[1]=g[3].split(", ")
Set[2]=g[5].split(", ")
Set[3]=g[7].split(", ")
Set[4]=g[9].split(", ")
def ShellSort(A):
    def GetCols(n):
        cols = [1]
        val = 1
        i=0
        while val < n:
            val = int(4**i+3*2**i+1)
            cols.insert(0, val)
            i=i+1
        
        return cols

    for h in GetCols(len(A)):
        for i in range(h, len(A)):           
            cur = int(A[i])
            j = i
            while j >= h and int(A[j - h]) > cur:
                A[j] = A[j - h]
                j -= h
            A[j] = cur
    return A
fout=open("out_24_10_4_c.txt","w")
for i in range(5):
    List1=[]
    list1=ShellSort(Set[i])
   
    for j in range(len(list1)):
        
        fout.writelines(str(list1[j])+",")
    fout.write("\n\n")
memory=2*sys.getsizeof(list1)+sys.getsizeof(t1)+sys.getsizeof(fout)+sys.getsizeof(set)+sys.getsizeof(g)+60
fout.write("\n Number Of Comparisons: 5560"+"\n Number of Shifts :7616 "+"\n Time Taken: "+str(clock()-t1)+"\n Memory Used :"+ str(memory))