排序即是将一组“无序”的变成有序的过程
比较相邻的两个元素,如果前面比后面大,则交换它们,每一趟都会产生一个最大或最小的数被排好序
时间复杂度:O(n2)
找到元素中最小的值并放在最前面,接着找到第二小的值并放到第二位,以此类推
每次都会排好一个元素,如果第一个元素已经排好序,它会和第二个元素进行比较,第二个元素将会决定待在原位置还是插入到第一个元素之前,这样两个元素已经排好序,接着和第三个元素比较,以此类推