排序算法总结：

/**
  *交换数组中的数
  * @param arr;
  *
  */
 void swap(int arr[],int a,int b){
   int temp=arr[a];
   arr[a]=arr[b];
   arr[b]=temp;
}
 /**
 * @brief 选择排序(从小到大进行排序O(n^2))
 * @attention： 简单选择排序是最简单直观的一种算法，
 * 基本思想为每一趟从待排序的数据元素中选择最小（或最大）
 * 的一个元素作为首元素，直到所有元素排完为止，
 * 简单选择排序是不稳定排序
 */
 void selectsort(int arr[])
 {
     int length=sizeof(arr)/sizeof(int);
     for(int i=0;i<length-1;i++){
         int min=i;
         for(j=i+1;j<length;j++){
             if(arr[j]<arr[min]) min=j;
         }
          if(min !=i) swap(arr,min,i);
     }  
 }
 /**
 * @brief bubblesort(O(n^2))
 * @param arr
 * 在冒泡排序的过程中，如果某一趟执行完毕，没有做任何一次交换操作，比如数组[5,4,1,2,3]，执行了两次冒泡，
 * 也就是两次外循环之后，分别将5和4调整到最终位置[1,2,3,4,5]。
 * 此时，再执行第三次循环后，一次交换都没有做，
 * 这就说明剩下的序列已经是有序的，排序操作也就可以完成了
 */
void bubblesort(int arr[]){
  int length=sizeof(arr)/sizeof(int);
  for(int i=0;i<length-1;i++){
      bool flag=true;  //true说明不需要交换，已经有序
      for(j=i;j<length-1-i;j++){
          if(arr[j]>arr[j+1]){
              swap(arr,j,j+1);
              flag=false;
          }
          /*所有都排好序*/
          if(flag){
             break; 
          }
      }
      
  }
}
/**
 * @brief insertsort
 * @param arr
 * 每一步将一个待排序的记录，
 * 插入到前面已经排好序的有序序列中去，
 * 直到插完所有元素为止。
 */

void insertsort(int arr[])
{
 int length=sizeof(arr)/sizeof(int);
 for(int i=1;i<length;i++){
     int j=i;
     while(j>0 && arr[j]<arr[j-1]){
         swap(arr,j,j-1);
         j--;
         
     }
 }
}
/**
 * @brief Hashsort 为O(n3/2)
 * @param arr
 * 希尔排序是把记录按下标的一定增量分组，
 * 对每组使用直接插入排序算法排序；随着增量逐渐减少，
 * 每组包含的关键词越来越多，当增量减至1时，
 * 整个文件恰被分成一组，算法便终止。
 */
void Hashsort(int arr[])
{
    int length=sizeof(arr)/sizeof(int);
    for(int gap=length/2;gap>0;gap/=2){
       /*从第gap个元素，逐个对其所在的数组进行直接的插入排序*/
        for(int i=gap;i<length;i++){
            int j=i;
            while(j-gap>=0&&arr[j]<arr[j-gap]){
                /*插入排序交换*/
                swap(arr,j,j-gap);
                j-=gap;
            }
        }
    }
}