WRITE A QUICKSORT IN PYTHON WITH THIS INFORMATION PLS

In the context of the Web, the main applications include building meta-search engines, combining ranking functions, selecting documents based on multiple criteria. When we use Google search engine to search information, Google always show us a long list links one by one. Suppose Google considers combining ranking results from different sources. At beginning they treat each source equally. In other words, they just sum all ranks from various sources for each web page, and use the summation to generate the combined rank. However, they want to investigate the reliability of each source and assign high weight to the most reliable one in the future rank combination. Here we simply define the reliability is inversely proportional to the number of inversions between the rank from a source with the combined rank. That is, the source is more reliable if it has fewer inversions. Do you have the solution for Google? (Hint: this is a real world application of sorting) How do we count inversions? For an array A, when i0) but A[i]>A[j], this is an inversion. The sorting process is to reduce the number of inversions. For a complete sorted array/list, the inversion is 0 . Here is an example (refer to the table below). In this example, there are two inversions in the source A. Requirement: Sorting is one of the most broadly used fundamental operations in data processing. There are numerous sorting algorithms available. In this project, you are asked to modify the existing algorithms for the real-world applications. You are required to modify three sorting algorithms algorithm (your choice). Project Objective: In completing this project, you will further develop your ability to 1. Simplify and solve real world problems; 2. Apply the existing algorithms into real world applications; 3. Modify and implement algorithmic approaches; 4. Apply knowledge of asymptotic complexity analysis in algorithm selection