三种常用排序理论

冒泡排序法

每次比较相邻两数

小的交换到前面

每轮结束后最大的数交换到最后

直接插入排序法

要插入的数为X，首先确定X插在数组中的位置P

，数组中P之后的元素都向后移一个位置，空出A（p）,将x放入A（P）。

选择排序法

每一趟在N个记录中选取关键字最小的记录作为有序序列的第l个记录,并且令l为1—N-1,进行N-1趟选择操作。