冒泡、选择、插入排序

冒泡排序

从第一个开始，每相邻的两个元素之间相互比较大小，若第一个比第二个大，就交换它们两个，持续到最后一个元素应为最大的。之后再持续进行此操作，不过每次都要比前一次的运算少一个数，少上一次运算最后的那个数。
例：#include

选择排序

每一次从待排序的数列中选出最大或者是最小的数，放在数列的首位。
例：

include

插入排序

向一个已经有序的数列中插入一个数，要使得插入这个数之后数列仍然有序。它又分为直接插入排序和折半插入排序（二分插入排序）。
直接插入排序：
例1：#include

include

include