内排序算法总结

一、基本概念

       排序，即将原本无序的一个序列重新排列成为有序的序列。

　　排序算法的稳定性，即待排序的序列中有两个或者两个以上的相同的项，在排序前和排序后的相对位置有没有发生变化。如果没有发生变化，那么就是稳定的；反之，则不稳定。