四种基本排序算法原理解析

本篇文章重点描述了C++语言的四种排序算法，基本的思想如下：

1.插入排序
说明：将第2个元素到最后一个元素分别插入到前面已经排好的序列中
初始值： 5,4,3,2,1
loop1： 4,5,3,2,1（4插入到5的前面）
loop2： 3,4,5,2,1（3插入到4的前面）
loop3： 2,3,4,5,1（2插入到3的前面）
loop4： 1,2,3,4,5（1插入到2的前面）

void insertSort(int *arr,int n){
int i,j,value;
for(i = 1; i < n; i++){
    value=arr[i];
    j = i-1;
    while(j>=0&&arr[j]>value){
        arr[j+1] = arr[j];
        j--;
    }
    arr[j+1] =