Software testing is the method of recognizing the accuracy and excellence of software package. The main idea is to identify whether the software fulfills the exact desires, requirements, and hopes of the customer or we can also say that testing is the execution of a system or application in order to discover software defect, errors or bugs. Regression testing is a type of software testing that guarantees that earlier established and tested software still executes the same way after it is altered or interfaced with other software. Variations may contain software improvements, configuration changes, etc. Throughout regression testing, new software regressions or bugs may be discovered. Sometimes a software change-impact analysis is achieved to decide which areas could be affected by the projected changes. The main idea of regression testing is to guarantee that alterations made to the software, such as the addition of new features or modifying present features, have not unfavorably affected features of the software that should not change. Most exclusive activities that take place as software is established and preserved is the retesting of the software when it is modified. Since regression testing is essential but costly, considerable research has been achieved to develop techniques to make regression testing more operative and efficient. There may be inadequate resources to permit for the re-execution of all test cases in regression testing. In this condition, test case prioritization techniques object to increase the efficiency of regression testing by assembling the test cases so that the most valuable are performed first.Various nature-inspired algorithms were introduced which are Ant colony optimization, Particle swarm optimization, Greedy algorithms, Local beam search and Bat algorithm. Results show that the performance of Bat algorithm is best out of all algorithms.