冒泡排序

是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作重复地进行直到没有元素再需要交换，此时该数列已经排序完成。

void bubbleSort()
{
	for(int i = n; i > 1; i--)
  {
    bool flag = true;
    for(int j = 1; j < i; j++)
      if(a[j] > a[j+1])
      {
        flag = false;
        swap(a[j], a[j+1]);
      }
    if(flag) break;
  }
}

选择排序

首先在无序序列中找到最大元素，存放到无序序列的结束位置，变为有序序列。然后再从剩余无序序列中继续寻找最大元素，然后放到无序序列的末尾。重复此过程，直到所有元素均排序完毕。

void selectSort()
{
	for(int i = n; i > 1; i--)
  {
    int mx = 1;
    for(int j = 2; j <= i; j++)
      if(a[j] > a[mx])
        mx = j;
    if(i != mx)
      swap(a[i], a[mx]);
  }
}

插入排序

是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

void insertSort()
{
  for(int i = 2; i <= n; i++)
    for(int j = i - 1; j >= 1; j--)
      if(a[j] > a[j+1])
        swap(a[j], a[j+1]);
}

计数排序

要求数据为整数，并在有限的范围内。需要额外的空间存储空间来进行计数。

int cnt[M] = {0};
void countingSort()
{
  //	计数
  for(int i = 1; i <= n; i++)
    cnt[a[i]]++;
  //	反存回
  for(int i = 1, j = 0; j < M; j++)
    for(int k = 0; k < cnt[j]; k++)//相同的数据都存回
    //if(cnt[j] > 0) // 相同的数据只存一个，输出时要减去去重的个数
      a[i++] = j;
}