1. Separate negative and positive numbeqrs. 2. Square all elements. 3. Reverse the squared negative list. 4. Merge both sorted lists using two pointers.
Abstract: This paper aims at introducing a new sorting algorithm which sorts the elements of an array In Place. This algorithm has O(n) best case Time Complexity and O(n log n) average and worst case ...