divide and merge;

1. divided the array into two part

   1. divide again

      

   2. divide until single , you can’t divide more

      

   3. go in reverse and merge them