c ++常用的有三种：冒泡排序、选择排序、插入排序。
冒泡排序的基本思想：对于n个 数进行排序（现假定是从大到小排序，以下均按此进行），将相邻两个数依次比较，将大数调在前头：也就是说第一个数和第二个数比较，大数放前，小数放后。
插入排序基本思想：（假定从大到小排序）依次从后面拿一个数和前面已经排好序的数进行比较，比较的过程是从已经排好序的数中最后一个数开始比较，如果比这 个数，继续往前面比较，直到找到比它大的数，然后就放在它的后面，如果一直没有找到，肯定这个数已经比较到了第一个数，那就放到第一个数的前面。
c语言排序方法有：
简单选择排序，基于O（n2）时间复杂度的排序算法；
冒泡排序；
简单插入排序；
希尔排序；
归并排序，基于归并操作的一种排序算法；
快速排序，属于分治法的一种；
堆排序等。
