排序

                                                                                               时间复杂度                空间复杂度                   稳定性

内部排序        插入排序              直接插入排序                       o(n^2)                              o(1)                            稳定

                                                   希尔排序                              o(n)                                  o(n*sqrt(n))               不稳定

                      选择排序               简单选择排序                      o(n^2)                              o(1)                           不稳定

                                                   堆排序                                  o(n*log(n))                       o(1)                           不稳定

                     交换排序                冒泡排序                              o(n^2)                              o(1)                             稳定

                                                  快速排序                               o(n*log2n)                        o(n*log2n)                  稳定

                     归并排序

                     基数排序

外部排序