Using the TIC-80 fantasy console simulator on your pi, implement a program that performs a sorting of a randomized list of values, both displaying an animation of the sort, along with timing and keeping track of the approximate number of steps needed to accomplish the task for variable numbers of non-animated runtimes.

The sorting algorithms I'd like for you to produce is that of:

• a sort of your choosing
  • not one you've already been asked to do or have done
  • unique from what others have chosen (so each person can author a blurb about it on the wiki)
• merge sort
• quick sort

You may want to look up the specifics on these algorithms to understand what their approach is, then to implement it.

Additionally, the entire class will be participating in documenting and filling out this project page. It is the responsibility of EACH class member to:

• ask copious, clarifying questions (so you can better add content)
• craft a coherent and organized document, with information located under pertinent headings
• explain the fundamentals of the process, conceptual background, algorithmic approach, and you can even suggest particulars related to TIC-80 (certain functions that might prove useful- individual, unrelated snippets to do things like capturing time, or displaying text, etc.)
• to get full credit, each individual that submits must perform no fewer than 4 changes to this document (as viewable from the wiki revision system). Failure to do so will result in documentation penalties being applied.

The Cocktail Sort The Process of the Cocktail Sort is similar to that of the Bubble Sort, but with a bit of added efficiency and fun. The first passthrough is identical to that of a Bubble Sort, comparing adjacent numbers and pushing the greater one up in the list.

Once we get to the second passthrough, things change a bit from the Bubble Sort's process. This time we descend the list, disregarding the last element, seeing as the greatest list element should be in this position already. This passthrough will compare adjacent values and move the lesser value towards the start of the list, until the least value is placed at the beginning.

Once again, we ascend the list, disregarding the sorted element(s) and repeat this process until the sorted portions of the top and bottom of the list meet in the middle, resulting in a fully sorted list.

I'll be looking for the following:

78:saf2:final tally of results (78/78)
*:saf2:no errors, program runs without issue in TIC-80 [13/13]
*:saf2:specified algorithms are implemented and functional [39/39]
*:saf2:metrics, timing of process is implemented, functional, shown [13/13]
*:saf2:project page contributions as per project specifications [13/13]

Additionally:

• Solutions not abiding by SPIRIT of project will be subject to a 25% overall deduction
• Solutions not utilizing descriptive why and how COMMENTS will be subject to a 25% overall deduction
• Solutions not utilizing INDENTATION to promote scope and clarity will be subject to a 25% overall deduction
• Solutions lacking ORGANIZATION and are not easy to read (within 90 char width) are subject to a 25% overall deduction