關於直接排序算法

直接排序算法分為直接插入排序算法和直接選擇排序算法兩種。

1、直接選擇排序：一種簡單的排序方法，它的基本思想是：第一次從數組中選取最小值，與第一位數交換，第二次從第二位到第n位中選取最小值，與第二位交換，以此類推。總共通過n-1次，得到一個按排序碼從小到大排列的有序序列。排序中存在着不相鄰元素之間的互換，直接選擇排序是一種不穩定的排序方法。

2、直接插入排序算法：一種最簡單的排序方法，其基本操作是將一條記錄插入到已排好的有序表中，從而得到一個新的、記錄數量增1的有序表。它的基本思想是：每一趟將一個待排序的記錄，按其關鍵字的大小插入到已經排好序的一組記錄的適當位置上，直到所有待排序記錄全部插入為止。