Given an integer array, implement a sorting algorithm that leverages multiple threads — multithreading is mandatory, not optional. The solution must be working code (not pseudocode); candidates are generally permitted to look up threading API syntax during the interview. Time limit is…