排序

插入排序 

  直接插入排序（Insertion Sort） -- 循环将后面的小值往前移

  Shell希尔排序，也称递减增量排序算法 -- 递减增量分组，增量值为d=(d/2)开始，对单组进行直接插入排序

    

交换排序

  冒泡排序（Bubble Sort） -- 循环将大值往后移

   快速排序 -- 递归以中间基数，分大小两组

选择排序

  直接选择排序(Selection sort) -- 循环找后面剩下的最小值交换到前面来

  堆排序（Heapsort）-- 堆是完全二叉树，即子结点的键值总是小于（或者大于）它的父节点，

开始构建堆 从最后一个根节点开始向前循环  i=(n-1)/2,它的子节点是i*2+1和i*2+2，取最大的交换到根节点

将最大根节点交换到后面，再对新根与它的子根排序，直到最后一个根。

  归并排序（Merge sort）-- 将两个顺序序列合并成一个顺序序列

基数排序

  基数排序(Radix sort)