DSA_SORTING_ALGORITHMS_TECHNIQUE

All sorting algorithms code are present here.

Algorithm Time Complexity And Space Complexity

1.     Time Complexity           Best       |    Wrost    |    Average   |
   

2.     Space Complexity                     |             |              |  Wrost
   

3.      Merge Sort            _n_(nlog(n))  |  O(nlog(n)) |  0(nlog(n))  |  O(n)
   

4.      Insertion Sort        _n_(n)        |  O(n*n)     |   0(n*n)     |  O(1)
   

5.      Quick Sort            _n_(nlog(n))  |  O(n*n)     |  0(nlog(n))  |  O(log(n))
   

6.      Heap Sort             _n_(nlog(n))  |  O(nlog(n)) |  0(nlog(n))  |  O(1)
   

7.      Bubble Sort           _n_(n)        |  O(n*n)     |  0(n*n)      |  O(1)