直接插入排序和選擇排序

選擇排序思想

    在生活中，老師讓5小孩子按個子從高到低排列，首選老師從5個學生中選出最高的，放到第一個位置，在從剩下4個學生中選出次高的，放到第二個位置，按照這樣依次排好順序，這就是選擇排序。

    第一趟從n個數中選出最大的數，放到第一個位置。

    第二趟從n-1個數選出最大的數，放到第二個位置

    第三趟從n-2個數中選出最大的數，放到第三個位置

    依次類推,須要n-1趟排序。

代碼：

：

插入排序：

    插入排序的算法思想就是在有序的元素中插入一個數，依然有序，直到要插入的數字所有插入萬。

代碼：