原理：从第一个数开始，设其下标i=0，和后一个位置数相比较，若左侧值>右侧值，两数交换位置，i下标右移，再将i下标指向的数与右侧数相比较，直到所有元素左侧值都小于右侧值。
算法：
do boolean flag=false; 从位置1到最后一个未排过序的元素 若左侧元素>右侧元素 两元素交换位置 flag=true; while(flag)
原理：先将第一个未排序元素值设为最小值。与其他未排序元素遍历比较，若有元素值比该值还小，设为最小值，遍历完将当前最小值与第一个未排序元素位置交换，再从未排序元素的第一个值开始继续重复以上步骤。
算法：
重复（元素个数-1）次 将第一个未排序过的值设为最小值 遍历所有其他未排序过的值 若元素值<当前最小值 将该元素值设为最小值 将最终得到的最小值与第一个未排序元素值交换位置
原文：https://www.cnblogs.com/fur-mat/p/12842136.html