排序算法概述 ​

void x_Sort(ElementType A[],int N)

• x_Sort：x是算法的具体名称，Sort表示排序算法；
• A：待排序元素存在在数组中，可以是任意类型用ElementType表示，只要能够进行排序；
• N：待排序个数，正整数；
• 只讨论基于比较的排序（> = < 有定义）；
• 只讨论内部排序；（内存空间足够大的情况下，在内存中一次性完成的）；
• 稳定性：任意两个相等的数据，排序前后的相对位置不发生改变；（排序中有两个A，排序如果没有发生变化则）
• 没有一种排序是任何情况下都是表现最好的；（能写进教科书的算法都有他存在的理由）