See the attached file

See the attached file
In your Sorts.h, you should implement the following three public methods: static int insertionSort (vector & a)static int quicksortWithoutCutoff (vector & a) static int quicksortWithCutoff (vector & a, int cutoff) In addition, you will likely need to implement the following same or similar three private methods: static int insertionSort (vector & a, int left, int right)  //will be called by quicksortWithCutoff and/or insertionSortstatic int quicksortWithoutCutoff (vector & a, int left, int right) static int quicksortWithCutoff (vector & a, int left, int right, int cutoff) If you implement it correctly, you should be able to run program4Test.cpp without any change. By the way, the condition for a range of a vector is size 0 or 1, should be left >= right.  Similarly, the condition for a range of a vector is three or less , should be left + 3 > right.