Consider the following algorithm for sorting a list:

• 1. Starting from the beginning of the list, check each pair of adjacent elements in turn.
• 2. If the elements are out of order:
  • a. Move the smallest element of the pair at the beginning of the list.
  • b. Restart the process from step 1.
• 3. If all pairs are in order, stop.

For example, the list $\{4132\}$ is sorted as follows:

• $\underset{―}{41}32$ ($4$ and $1$ are out of order so move $1$ to the front of the list)
• $1\underset{―}{43}2$ ($4$ and $3$ are out of order so move $3$ to the front of the list)
• $\underset{―}{31}42$ ($3$ and $1$ are out of order so move $1$ to the front of the list)
• $13\underset{―}{42}$ ($4$ and $2$ are out of order so move $2$ to the front of the list)
• $\underset{―}{21}34$ ($2$ and $1$ are out of order so move $1$ to the front of the list)
• $1234$ (The list is now sorted)

Let $F(L)$ be the number of times step 2a is executed to sort list $L$. For example, $F(\{4132\})=5$.

Let $E(n)$ be the expected value of $F(P)$ over all permutations $P$ of the integers $\{1,2,\dots ,n\}$.
You are given $E(4)=3.25$ and $E(10)=115.725$.

Find $E(30)$. Give your answer rounded to two digits after the decimal point.