-- Mar 23 In-Class Exercise
Given : 9 6 4 4 5 6 3 6 9 5 2 3
Insert 9
{0: [9], 1: [], 2: []}
Insert 6
{0: [9, 6], 1: [], 2: []}
Insert 4
{0: [9, 6], 1: [4], 2: []}
Insert 4
Move 4 to front
{0: [9, 6], 1: [4], 2: []}
Insert 5
{0: [9, 6], 1: [4], 2: [5]}
Insert 6
Move 6 to front
{0: [6, 9], 1: [4], 2: [5]}
Insert 3
{0: [6, 9, 3], 1: [4], 2: [5]}
Insert 6
Move 6 to front
{0: [6, 9, 3], 1: [4], 2: [5]}
Insert 9
Move 9 to front
{0: [9, 6, 3], 1: [4], 2: [5]}
Insert 5
Move 5 to front
{0: [9, 6, 3], 1: [4], 2: [5]}
Insert 2
{0: [9, 6, 3], 1: [4], 2: [5, 2]}
Insert 3
Move 3 to front
{0: [3, 9, 6], 1: [4], 2: [5, 2]}
(
Edited: 2022-04-04)
<pre>
Given : 9 6 4 4 5 6 3 6 9 5 2 3
Insert 9
{0: [9], 1: [], 2: []}
Insert 6
{0: [9, 6], 1: [], 2: []}
Insert 4
{0: [9, 6], 1: [4], 2: []}
Insert 4
Move 4 to front
{0: [9, 6], 1: [4], 2: []}
Insert 5
{0: [9, 6], 1: [4], 2: [5]}
Insert 6
Move 6 to front
{0: [6, 9], 1: [4], 2: [5]}
Insert 3
{0: [6, 9, 3], 1: [4], 2: [5]}
Insert 6
Move 6 to front
{0: [6, 9, 3], 1: [4], 2: [5]}
Insert 9
Move 9 to front
{0: [9, 6, 3], 1: [4], 2: [5]}
Insert 5
Move 5 to front
{0: [9, 6, 3], 1: [4], 2: [5]}
Insert 2
{0: [9, 6, 3], 1: [4], 2: [5, 2]}
Insert 3
Move 3 to front
{0: [3, 9, 6], 1: [4], 2: [5, 2]}
</pre>