Fibonacci Butt Sort

Let us discuss the various implementations of theFIBONACCI BUTT SORT.

.------------------------------.--.--.--...--.---.-.--...---.---..------..----.-.-..--..-.-.........
-------------------------------------------------------------------------------------.--------..----
---------------------------------------:://++++++ooo++/:----------------------------------------.---
----------------------------------/oydNNNNMMNNNNNNmmdhhhyyso+//:-.------.----.-...----..----------..
-----------------------------/+sdNNNmNMNmNmmhysssyhyso++oooooo+++//----.....--.---....-----...-...--
-------------------------:ohmmNNNmNNmNmmmmdyyhdmmdyo:///////////+///::---.--------.--------.......--
---------------------:+ohddddhhyyyyysysssssyhdmmmdyo++++++oo++////////+/:--.-----------.---.....-...
.------------...-:shhddmmNmhyyso+///++++ososssyyddddddhhdmmmhh////////++//-.........--..............
.----------..-/ohdmmmmmdhys+//+syhdddhdyhyoo++++++///+//+ooooso++/+++++++o+:....-.......-...........
----------:+shmdmNmNhyso///+oyNMMNmhdyysso++//::::::::-----::://+o/:/+oo+++o/-.---..................
--.-------odddmdmmdhyo/://+ymNNNmdhyysso////:::::::::::--------::+s+-://+osoo+----....--............
.-.-----..-:oshhhyo+/::::+dNMNmmhhysysoo++++////:::::-------------os---::-/osy+-......-.............
...--........-:+hs/::::/hNMMNNdddhysso+//+//////::::::------------+y+--:::--+o+:....................
.-----------..+dMNs://sdMMNmdhysyyssooo++o/++++o++sooo+/:-:------:+hy:--::--::::-...................
.-----------:oNMNMmo+dmNNmhhhysoo++/:---........-.--:/sysso/:---:/ohd+--::--:/::--.-.-..............
--.---.--.-/dNMMNmhyNMmmhhhyo/:::------...............-//+syho:::/ydms---:---+/::-..-...............
.-.-----./dNMMNNNNMMNmhhhyo+/::::------------.........--:::/sddy/:+ymh:--:---++:-:-.................
--------omMMMMNMMMMMmhdhso+//:::-----:::-------.......---:::/sdmNh//hh:--/:--/o:-:-.................
--------yNMMNmNMMMMMhhmyo+/::-------::::::::::::----...---::+syhNNmyhh/--//--:o/::/-................
--------:shdmmmmmNMNddNhssssoo+/:---::///oyhdmddhyoo/:----://shydNMMNd/--:+:-:++::/-................
------------:/shdmmNdNNdyyhdNNNms/:::::/oydNmmdmdyoo+//::--:/yhsyNMMMm+--:o+-:/+::::................
.--------------:+sdmMMNhsyhyhhdmmy/:::/+sdNNNmhyyyhhs+//::::/ymdhmNMMm+:-:o+::-:-://................
----------------.-+hNMMdhdyyhhsshy/---/+shmmdhyhdhsssyo+//::/smNNNMMMm+/::+o:-:::///-...............
-------------------/mMMNhs+hNNhooo:---:-:/oss++hmms++++/::/::+dmMMMMMm+//:+y+::+++:/-...............
--------------------+NMMmhsoooooo:-.-:----:/oo++++/::------::/ydNMMMMN+/::/dy/:/++::-.....---.......
--------------------+hMMdhhhhyym+---::------/+oo/::::-------:/osmNMMMNo///+hm+::+/:/:------.........
---------::---------:+mNyo+++sNd/---------------------------:/+smMMMMNo:/:/yNy/:/+++:.--............
----------------------smyo+++hNs:-------------------..----::://+hmMMNNs////yMmo:://+/...............
----------:-----------:ydho+sNd+--------::---------------::://:/+shhshy+//+hMNy+:/+//-..............
-----------------------+mNdydNmo::/++ooo/:-::::--------:::::/:::::++ymdo//+hNMdo://+/-..............
-----------::-:---------hNMNNmNmddddy+++:--::::::::-::::::::::::/oooNMd+//+mddds///++-.-.---........
------------:--------:--+dMNmNmdsyys:--::::-::::::--:::::::::::/:/+odMmo//+dyomdo////:..............
.----------:::-----:-:---oNMmNNho+/::-::::::::-:::----::-:::::/:::::dNms/:+hy+yhs////:..............
----------:-:--::--:-::---yNNNNmhmdy+ooo+/+ohy+::::-----:::::::----:oNNhs+/sdsodho:/+:.....-..-.....
---:::-:::::::::::::::----:hmdyohddyssooso+/::::::----:-::--::---.--+hNmhs//o++hds//+-.--...........
----::::::://:+/::---------:hdddhhyyo+/:-----:-::----------:::-....--+mNmh+:///shy///-.-..........-.
--::::::://////::::::---:----+hdhhhddhyo/::::--::--------://:--..----:hNMNh+::/+hyo/+--...........--
---:::/://////////:::::::----.-+hho/:----------------::://----..---::sdNNMMNs::/sys++-.......-------
---::://////////+//::::::-------/syo:------------:::/+o+:----------/hmNNMNNMNh+/syyo+-.--..---------
---:::::::////////:///:::::-------sys+/::-:::://+ohdyo/-----..---:sdmMNNNNNNNNh+syso+-....-.--------
------:::://://::/::::::::::-------:/+++ssosyymmmd++:-:--------:oydmNNNmmmmmmNNNhyyo+-----------:::-
------:://////////:///::::::::------::-:hmmmNmdy/:--:-------:+symmNmmmhhhdmNNmmNmNmho---------:-::::
-----:://+o+oo+oo+//////::::::-:--::---:sdddyo/:----::--:+oshdmNNNmmdhhhhhdmNmdmmmNNmds+:-:-:-:-::/:
--::://++osooooooo++//////:/:::::::-/+yddddhs+/:::::/+oyyhmmNNNMNmdhdhyyhhddddmddddmNMNNdy+/::-:::::
:/++++osoossooo+oo++++//////:::::+shmNMMNmdmhsooosyhdmmNmNNMNNNNmhhhddhhhhhhydhdhhdmNNNNNNNdy+:::///
:/+++++oooooooo++o++++++//////oydNMNMMMMNNNNmNNmNmmNNNMMMMNNmmNmhhhdhhdhyhhhyhhhhyddNmNmNNNNMNhs+/+/
:///+/+ooooooooo+o+++/++++osdmNMMMMMMMMNMNNNNNMMMNNNNNNNMNmmdmmdhhhdhhhhhhhyyyyyyyhhddmmNNNNNMNNmyo+
:::///++oooooo+++++++/++shmNMMMMMMMMMMNNNNmmMNMMNNMMNNNNMNdhdddyhhhhhhhhyyhyyyyyyyhhhddmNNNNNNNMMNmh
::://++++ooo+ooo+ooosydmNMMMMMMMMMmNMNmNNddmMMNmNNNMNmmmmdhhyhhhdhdhyhyyyyyyyyhyyyyhhhdmmmmmNNMMNNMN
-:://///+++ooooo+oyhmMMNNNNNNNNNNNdmmdNNdydmNMNNNNNNddmNdhhhhhhhhdddhyyyssyysyyyyhyyhhddhddmmNNNNNMN
:::://///+++o++shmmmmMMMNNNmNmNmmdmmhmmdyymmmmmmdmmdddmmdhdhhhyyhdhhyyyyyyyyyyysyyssyyyhhhhhdddmmNMN
:::://////+/+sdmNNNNNMNNNNmmdmmdhdmhddhyyhdmmddddddhdNNmhhhhhhyhdhhyyyyyyyysyyyssyssyyyhhhyhhhddmmNN
::::///+++oohmmNNNNNNNmmmdmdhhhhmdydmhysydmmdhdhhmhdhNmdhhhhhyyhdhsyyyyyyysyyssssssssssyyhyyhhhdddNN
:/:///+++ohmNNmNNNmNNmmmddddhyhmmdhmdyyydmmmdddyddyhdmmmdddhhhyhhhyyhhhhyyyyyyysssssyyssyyyhhhhdddmm
:////+++oymmmNmmmmmmmNdddmmhyhddhdhdysyydmddmddhdhyydNNNmmdhyyhdyhyhyhhyyyysyyyhysosyyyyhhhhhhdhhhdd
//+++oooydmmmmmmmmmmmdhddmdyhddhhdhyyyhddmyhddhhhysydNNNmdhyyyyyyyyhyhhhyyyyyhyyyssyhyssyyyyyhhhhhhd
:/+++osddmdmmddddddhdhhhddyymmhhddhyyhhddmdhddhyyysydmdmdhyyyyyhhyyhhyhhhhhshhyyyyyhhyyysyhyhhyhhhyy
:+/++odddmmmmddhddddyyhdhyshdhhhdyyyhyddmNmmNmhyyyshdmmddhyyyyyyhhhhhhhdhyhyysysyyhdysyysyhhhhhhyyyy
://+shddddmmmddhmmdhysddsyhdhhhhhyyhdhmmmmNNNdhhyyhdmmmdhyyyhhyhhhyhyhhdhhhyyyyyyydhysyyyyyyhhyyyyyy
:/+ohdddmdmddhyhddysyyhhssddhdmdyyhdhydmNdNdhyyhyyyhmmmdyhyyyyyhhyyhhhdhhyyyyyhhhddhyyyyyyyhdhhhhyhh
:/+yddddddddyssyhyssssyosydyddhhsyddhhmmNddhhddyyhyhmmdhyyyysyyyhyhhyyhhysyyyyssshhysyyyyyhhysyyyhmm
/+yhddddddhhysyhysssssooydhyddyyyddyhmNNNddddddhddhdmmmdhyyyhysyyyyhhhhyyyyyyyyshdhssyhhhdhyyyhhdmNd
/shhddddddyyssyhsososoosddsydhysyyyyhdmNmdmmmddhhdddNNmhyyyyyyyyyyhyshhyyyyyyhyyhdssyyydmdhyhhdmNNdy
ohhdddddhysoooyyssoossshhhyhdhsssysydmmmddmNNNdhdhhdmNmyyyyyyyyyhhyyyyyyhyyyyysydhysyydNdhhhddmNmdhh
syyhdddhssooossooosoooyhyyydhyyyhhhhhdmmhmNmNdhddhhdNNdhyssyyyyyysyyyyhyhssssoohddyoyymmhhhhdmNmhyyh
oshdddhsoo++ssso+oooooyhysddyyhhddssdmNmhddhhhhdhhhmNNdhysssysyyyyyyyhhyhysyyyyhmmsoshdyyyhhmNmdyyys
sshhdhysoo+ooo+o++oooyhssyhsyhdhhssshdmmhhhyhhhhyydhmmdyssssyyyssysosyssyssysosdddyssysssyhdmmhhhyyy
+shhhyo++++ooo+++o++oyyssssyyyyssooohddhssyyhhhysshhmdysssyyyyssssssssyysossssshhyssssysyhdddyhhyoss