all kinds of sorting algorithm for all types.
including:
Algorithm: Time Complexity: Space Complexity: Stability:
-comb sort O(nlogn) O(1) in-place unstable
-quick sort O(nlogn) O(1) in-place unstable
-insertion sort O(nlogn) O(1) in-place stable
-shell sort O(nlogn) O(1) in-place unstable
-heap sort O(nlogn) O(1) in-place unstable
-merge sort O(nlogn) O(n) out-place stable
-bucket sort O(n+m) O(n) out-place unstable
-radix sort O(nlogn) O(n) out-place unstable
-counting sort O(n+m) O(m) out-place unstable
-patience sort O(nlogn) O(n) out-place stable
-Cartesian Tree sort O(nlogn) O(n) out-place unstable
-smooth sort (under construction)
-kuan sort O(nlogn) O(n) out-place unstable