初级排序算法

一、选择排序

原理：找到数组中最小的元素，将其与数组首位调换，接下来，再从第二个元素开始，查找后面元素里最小的那个元素，将其与第二个元素调换，依次进行至最后两个元素，便实现了排序。

二、插入排序

原理：从数组的第二个元素开始，将此元素向相邻的前一个元素比较，没有发生调换或者到达了数组头则停止，依次向后进行，便实现了排序。

三、冒泡排序

原理：与插入排序相反，每一轮将最大的元素冒泡到数组尾端，如果有一轮里面没有发生交换，则表示数组有序，停止排序。