排序上面有正常的排序，还有逆向排序，还有冒泡排序。
1、稳定排序和非稳定排序
简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。
比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5，则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前面。假如变成a1,a4,a2,a3,a5就不是稳定的了。
在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序；
在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序排序方法称为外排序。
3、算法的时间复杂度和空间复杂度
所谓算法的时间复杂度，是指执行算法所需要的计算工作量。
一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
二、各类排序算法分析
算法思想简单描述：
在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
if(temp>a[i]) //这是由小到大排序 如果是大到小则改为 if(temp 对于C语言排序题，一般可以使用冒泡排序、选择排序、插入排序、快速排序等算法进行实现。其中，冒泡排序是最基本的排序算法，通过不断地比较相邻的两个数并交换其位置，将最大值逐渐“冒泡”到数组的最后一位。 选择排序则是每一次从数组中选择一个最小的数，并将其放置在数组的最前面，逐渐组成有序序列。 插入排序的思路是将一个数字插入已经有序的数组中，通过不断地比较和交换位置的方式使得数组有序。 快速排序则是一个递归算法，将数组分成两个相对有序的部分，在递归调用中不断地缩小排序的范围，最终得到完全有序的数组。 根据具体情况选择不同的排序算法，可以将数组快速、高效地排序。