在进行编程之前，首先想想一个算法怎么能快速验证它的正确性呢，通过数学逻辑推理的确是一种不错的方法，不过在考试时间，等你证明完黄花菜估计都凉了。看左神视频，了解到一种验证方法，步骤如下：（一）设计一个随机数发生器，（数组长度随机，内容随机）（二）写入一个绝对正确的方法。（你自己写的算法可能因为时间复杂度等原因过不了测试）

C++对数发生器代码：https://blog.csdn.net/opooc/article/details/80939012

模板：避免因为重载函数不全面而引起的调用错误。

对数发生器里面用到了模板的概念：http://www.kuqin.com/language/20090405/44193.html

基本算法摘抄：http://www.cnblogs.com/eniac12/p/5329396.html

（一）冒泡排序法。

notice:关于while(cin)的用法：https://blog.csdn.net/u010183589/article/details/50466465

（二）选择排序法。

（三）插入排序法。

using namespace std;void swap(int A[],int i,int j){      int temp = A[i];      A[i] = A[j];      A[j] =temp;}void BubbleSort(int A[],int n){//冒泡排序    for(int i =0;i
      
       A[j+1])          {              swap(A,j,j+1);          }      }    }}void SelectSort(int A[],int n){//选择排序    for(int i=0;i
       
        A[j]){              min = j;             }         }        swap(A,min,i);    }}void InsertSort(int A[],int n){ //插入排序           for(int i=1;i
        
         =0;j--){            if(A[j]>A[j+1]){                swap(A,j,j+1);            }                                       }    }}int main(){    int a[] ={
    5,8,6,2,4,3,7,9};    int n = sizeof(a)/sizeof(int);    InsertSort(a,n);    for(int i=0;i