leetcode 2019/04/02

Leetcode打卡2019/04/02
今天开始array专题，从最基本的sort开始复习：

• selection sort: 选最小的，与第一个交换；选第二小的与第二个交换；……
• insertion sort: 选定第二张牌，插到前面适合的位置；选定第三张牌，插到前面适合的位置；……
• merge sort: sort的时候需要low和high，并计算出mid；merge的时候需要low, mid和high；先把array中的[low, high]值复制到aux，再把aux中[low, high]的值merge回array