Robinson-Schensted Insertion

3

4

5

6

7

8

9

10

6

10

2

5

8

4

9

7

Permutation

1

3

Insertion tableau

1

2

Recording tableau