Lab 12 Cole James

# I know I could have done this in a more efficient manner but this makes sense in my brain space
print("Please input string to prep shift table on. For convenience's sake, just do 0-9.")
input = input()
table = []
finaltable = []

for i in range(0,10):
    table.append(0)

for num in input:
    table[int(num)] = table[int(num)] + 1
    finaltable.append(0)

print("Counts of values:")
for i in range(0, 10):
    if table[i] != 0:
        print(str(i) + ": " + str(table[i]))

print("Adding cumulative values")
print("0: " + str(table[0]))
for i in range(1, 10):
    table[i] = table[i] + table[i-1]
    print(str(i) + ": " + str(table[i]))

print("Adjust for index")
table.insert(0, table.pop())
table[0] = 0
for i in range(0, 10):
    print(str(i) + ": " + str(table[i]))

for num in input:
    finaltable[table[int(num)]] = int(num)
    table[int(num)] = table[int(num)] + 1

print("Sorted table")
for item in finaltable:
    print(str(item))