#! /usr/bin/env python3.6
 
from flask import Flask, render_template
 
app = Flask(__name__)
 
@app.route('/')
@app.route('/index')
def index():
    items = list(reversed(range(1,10)))
    def insertion_sort(items):
        for i in range(1, len(items)):
            j = i
            while j > 0 and (items[j] < items[j-1]):
                items[j], items[j-1] = items[j-1], items[j]
                j -= 1
            yield items
 
    return render_template("index.html", items=insertion_sort(items))
 
 
if __name__ == '__main__':
    app.run()

IyEgL3Vzci9iaW4vZW52IHB5dGhvbjMuNgoKZnJvbSBmbGFzayBpbXBvcnQgRmxhc2ssIHJlbmRlcl90ZW1wbGF0ZQoKYXBwID0gRmxhc2soX19uYW1lX18pCgpAYXBwLnJvdXRlKCcvJykKQGFwcC5yb3V0ZSgnL2luZGV4JykKZGVmIGluZGV4KCk6CiAgICBpdGVtcyA9IGxpc3QocmV2ZXJzZWQocmFuZ2UoMSwxMCkpKQogICAgZGVmIGluc2VydGlvbl9zb3J0KGl0ZW1zKToKICAgICAgICBmb3IgaSBpbiByYW5nZSgxLCBsZW4oaXRlbXMpKToKICAgICAgICAgICAgaiA9IGkKICAgICAgICAgICAgd2hpbGUgaiA+IDAgYW5kIChpdGVtc1tqXSA8IGl0ZW1zW2otMV0pOgogICAgICAgICAgICAgICAgaXRlbXNbal0sIGl0ZW1zW2otMV0gPSBpdGVtc1tqLTFdLCBpdGVtc1tqXQogICAgICAgICAgICAgICAgaiAtPSAxCiAgICAgICAgICAgIHlpZWxkIGl0ZW1zCgogICAgcmV0dXJuIHJlbmRlcl90ZW1wbGF0ZSgiaW5kZXguaHRtbCIsIGl0ZW1zPWluc2VydGlvbl9zb3J0KGl0ZW1zKSkKCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgYXBwLnJ1bigp