This pull request introduces the implementation of the Insertion Sort algorithm in TypeScript, following the requested format. The changes include the addition of the insertionSort function along with the relevant documentation.
Changes Made:
Added the insertionSort function to perform Insertion Sort on an array of numbers.
Included the time and space complexity analysis for Insertion Sort.
Updated the README.md file to include details about the Insertion Sort implementation.
Testing:
I have conducted thorough testing on the insertionSort function using various input arrays to ensure its correctness and efficiency.
Description:
This pull request introduces the implementation of the Insertion Sort algorithm in TypeScript, following the requested format. The changes include the addition of the
insertionSortfunction along with the relevant documentation.Changes Made:
insertionSortfunction to perform Insertion Sort on an array of numbers.README.mdfile to include details about the Insertion Sort implementation.Testing:
I have conducted thorough testing on the
insertionSortfunction using various input arrays to ensure its correctness and efficiency.