Reimplement dualRSK algorithm

[ChamanAgrawal]

To move the implementation of dualRSK from #25070 following the new RSK structure introduced in #27852 thereby finishing #25070.

CC: @tscrim @darijgr

Component: combinatorics

Keywords: gsocRSK

Branch/Commit: u/gh-ChamanAgrawal/28058_dualRSK @ 1bc9fb9

Reviewer: Travis Scrimshaw

Issue created by migration from https://trac.sagemath.org/ticket/28058

[ChamanAgrawal]

Last 10 new commits:

45869d9	Minor documentation changes
cabc1ec	Add one-line doc and examples to functions
53ee04a	Add examples to functions
37d09de	Added simpler examples in RuleEG rev_insertion
8d339e0	Merge branch 'u/gh-ChamanAgrawal/27852_refactorRSK' into start_dualRSK
6ced9c8	Added documentation and tests for DualRSK
5313c0e	Changed (rev)insertion() to single row operation
734ae02	Moved rules' documentation into their class
a21d65f	Change insertion function
b467c1f	Added documentation to dual RSK

[ChamanAgrawal]

Commit: b467c1f

[ChamanAgrawal]

Branch: u/gh-ChamanAgrawal/28058_dualRSK

[sagetrac-git]

Changed commit from b467c1f to 7246802

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

d5bf7de	Change insertion() to reduce passing parameters
9f208c9	Merge branch 'u/gh-ChamanAgrawal/27852_refactorRSK' into u/gh-ChamanAgrawal/28058_dualRSK
7246802	Removed extra parameter from insertion()

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

5cc0008	Minor changes in documentation
4ee1e35	Remove insertion_complete for insertion()
02db216	Merge branch 'u/gh-ChamanAgrawal/27852_refactorRSK' into u/gh-ChamanAgrawal/28058_dualRSK
89a749c	Minor change in docs and insertion()

[sagetrac-git]

Changed commit from 7246802 to 89a749c

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

f946493	Add forgotten docs change
e4554ee	Docs corrected
e03a2c9	Merge branch 'u/gh-ChamanAgrawal/27852_refactorRSK' into u/gh-ChamanAgrawal/28058_dualRSK

[sagetrac-git]

Changed commit from 89a749c to e03a2c9

[sagetrac-git]

Changed commit from e03a2c9 to 1bc9fb9

[sagetrac-git]

Branch pushed to git repo; I updated commit sha1. New commits:

1bc9fb9

Resolved merge conflicts

[tscrim]

Reviewer: Travis Scrimshaw

[tscrim]

Changed author from Chaman Agrawal to none

[tscrim]

comment:6

This was reviewed in #25070.