下面 C++ 代码实现了某种排序算法，其中代码片段 my_sort(arr, begin, i); 和 my_sort(arr, i + 1, end); 采用的算法思想是（ ）

A. 递推 B. 贪心 C. 分治 D. 搜索

正确答案： C

这道题是什么意思，有没有人能写个完全代码

                         ---                                                     --                         
                         ----                                                    ---                        
                         ----   ---                                              ----           --          
                          --    -----                                            -----      --------        
                          --     ----                                           -------  -----------        
                          --      ---                                          --------  ------ ---         
                          -------                                              --- ---     ---  ---         
                       ----------                                             ---  --      --- ---          
                    ----------- ---                                          --- ------   --- ----          
                    --------    ----                                         ----------- ---   ---          
                          --   -----                                          ------ ------   ---           
                   ---    --  -----                                           -- --- -- -- - ---            
                  -----   -- ----                                             ---------   --- --            
                   ----   -----                                               ---------   --- ------        
                     -- ------                                                -- --  --   ----------        
                      --- -----                                               -- ------  --------           
                    ----- -- ---                                              ---------  --   ---------     
                   ----   -- -----                                            -----  -- ---------------     
                ------    --  ------                                          -- --  --  ---  --            
               ------     --   ---------                                     --- --  --       --            
               ----       ---    ---------                                   --- ------       --            
                 --       ---     --------                                   --  ------       --            
                       ------      --                                       ---     ---       --            
                       -----                                                --      ---       --            
                        ----                                                --       -        --            
                         ---                                                                  --            
                         --                                                                   --            
                                                                                              --