Install Linux Mint Cinnamon's polished Ctrl+R/"reverse-i-search" on Ubuntu?

In Zsh you can get something similar with Zsh Navigation Tools;

Once installed, hitting CTRL+R will bring up this GUI:

s1

Typing a partial command will shrink the list:

s2

Hitting and will allow to skim through the shrinked list and select a command:

s5

Hittin ENTER will write the selected command to the prompt:

s5

You can install Zsh Navigation Tools by running this command (it will backup your current ~/.zshrc to ~/.zshrc.bak if present):

cp ~/.zshrc ~/.zshrc.bak; sh -c "$(curl -fsSL https://raw.githubusercontent.com/psprint/zsh-navigation-tools/master/doc/install.sh)"

Zsh Navigation Tools will be installed at ~/.config/znt/zsh-navigation-tools and its configuration files will be installed at ~/.config/znt.