Advanced In-Place Merge Sort Approach for Enhanced Sorting Performance

Advanced In-Place Merge Sort Approach for Enhanced Sorting Performance

Rakshita Mathad, Student, Department of IS &E, Jain Institute of Technology

H S Saraswathi,  Asst Professor, Department of IS &E ,Jain Institute of Technology

Dr. Latha B M,HOD, Department of IS &E ,Jain Institute of Technology

Ranjita F S, Student, Department of IS &E, Jain Institute of Technology

Sahana K A, Student, Department of IS &E, Jain Institute of Technology

Nethra A G, Student, Department of IS &E, Jain Institute of Technology

Asha N S,Programmer, Department of IS &E, Jain Institute of Technology

Abstract:

  This paper introduces a new sorting algorithm designed to sort array elements directly within the array itself. The algorithm features a best-case time complexity of O(n) and an average and worst-case time complexity of O (n log n). It achieves this performance through a method that combines recursive breakdown with in-place merging techniques. We compare this new approach with existing popular sorting algorithms to assess its relative effectiveness. The paper concludes with insights into the algorithm's strengths and limitations, and proposes potential areas for further development and refinement.

Keywords - Complexity Analysis, In-Place Sorting, Recursive Breakdown