排序算法C++实现（1）

基本排序算法学习：插入排序，选择排序，冒泡排序，希尔排序。这里给出各排序算法基本排序思想，并附C++代码。

(1)选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

（2）直接插入排序假设被插入的序列是已经排序好的，每次从无序表中取出第一个元素，把它插入到前面有序表的合适位置，使有序表仍然有序。

（3）冒泡排序

（4）shell排序：希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。