9Which sorting algorithm divides the array into halves, sorts them and merges?AInsertion sortBCounting sortCQuick sortDMerge sortView AnswerWorkspaceReportSaveEasy