• Work in a fork of this repository
• Work in a branch on your fork
• Write all of your code in a directory named lab- + <your name> e.g. lab-susan
• Submit a pull request to this repository
• Submit a link to your pull request on canvas
• Submit a question, observation, and how long you spent on canvas

Your lab directory must include

• README.md -- with a documention about your lab
• .eslintrc.json -- with the class .eslintrc.json file
• .gitignore -- with a robust gitignore
• .eslintignore -- with the class .eslintignore
• package.json -- with all dependencies and dev-dependencies
• src/ -- containing the frontend code

Pick one of the following feature tasks:

This is a fairly common interview question

The Quick Sort implementation covered in class was not stable. Research and implement a stable version of the algorithm.

The Merge Sort implementation covered in class didn't mutate the input array (it creates an output array). Implement a version of Merge Sort that mutates the input array.

This is a fairly common interview question

Research and implement Radix Sort.

This is an interesting problem since Radix Sort uses a different logic than the 'Divide and Conquer' approach covered in class

Research and implement Heap Sort.

The implementation can be either stable or unstable

Modify the Quick Sort implementation to use Insertion Sort if the length of the sorting set is less than 10 elements.

The Quick Sort implementation covered in class divided an array into two areas

• Elements smaller than the pivot
• Elements greater than or equal to the pivot

Research and implement a version of Quick Sort that divides the array into three areas:

• Elements smaller than the pivot
• Elements equal to the pivot
• Elements greater than the pivot

• Write a test function that generates an array of N random integers
• Write a test function that asserts an array is sorted (based on your sorting implementation)
• Test each sort against an empty array, single-element array, small array, medium array and a large array (1,000 - 10,000 items).

Implement the remaining feature tasks

Write a description of the project in your README.md