Write a program to sort the array in descending order using Selection sort algorithm. After Sorting return the array. Note both the array and size is already given. Input:- [4,3,2,5,1] Output:- [5,4,3,2,1]
function selectionSort(array){ for(var i=0;i<array.length;i++){ var minElem=array[i]; var minIndex=i; for(var j=i+1;j<array.length;j++){ if(minElem>array[j]){ minElem=array[j]; minIndex=j; } } var temp=array[i]; array[i]=minElem; array[minIndex]=temp; } return array; }