算法之初级排序

初级算法排序

1、选择排序

        将整个集合中最小的元素放置到集合最前面位置，继续在剩下的集合中找到最小的元素放到剩下集合的最前面位置。
        一直循环重复这个步骤，直到整个集合有序。
       【附加动画】

2、插入排序

        将当前元素插入到子集合中合适的位置。第一步从集合第一个位置开始，遍历到集合结束。当前元素为当前遍历位
        置的元素。子集合是指整个集合开始位置与当前遍历位置之间的集合。合适位置是指大于前一个元素，小于后一个
        元素。
      【附加动画】

3、希尔排序

        按照合适的间隔量来分割整个集合，将集合分成间隔为N的多个子集合，对每个子集合进行插入排序。将间隔量N递
        减，继续重复上述步骤。当间隔量N等于1时，子集合即为整个集合，此时插入排序后完成排序。