PAT第四章速刷

基础排序算法：（都以从小到大为例）都是n^2的复杂度  

冒泡排序：每次在没排好的地方相邻两两比较，大的交换到后面继续比较，这样一轮下来最后面的肯定是未排序的最大的。

选择排序：每次从没排好的地方比较（起初指定第一个为最大值），如出现更大值更换最大值标记，最后将最大值标记与当前未排序最后一位进行交换。这样每次有一位到了正确位置。

插入排序：每次找当前的第一个未有序的元素。将其插入到前面合适的位置。（为了方便计算。用temp存储当前待修改的，之后如果前面有序的大于temp，前面的就移动到后一位，直到留下来正确的位置结束。