A Novel Insertion Algorithm

Through the definition of a new insertion algorithm this paper seeks to provide an alternative to the existing bijections between permutations and certain kinds of tableaux. We will define two versions of each algorithm covered, both the existing ones and the novel one. These different constructions will include one using a lot of small intermediate steps and one which directly creates the tableaux from the permutation. After showing that these are equivalent, we will briefly discuss the results of pattern avoidance on tableau shape.