C语言常用排序算法的时间复杂度和空间复杂度

时间复杂符和空间复杂度
    排序前，序列中存在2个或以上相等的值，排序后前后位置不变，是稳定的
    排序方法        平均时间     最坏情况    辅助存储     是否稳定
    冒泡排序         O(n^2)        O(n^2)        O(1)             稳定
     插入排序         O(n^2)        O(n^2)        O(1)             稳定
    选择排序         O(n^2)        O(n^2)        O(1)             不稳定
    快速排序         O(nlogn)     O(n^2)        O(logn)       不稳定
    二分查找         平均查找长度log2^n|下限 +1  ?