第一种思路： 从第一个开始依次往后比较，如果大于后面的数则交换位置，继续往后比较：
一句话概括：将第一个角标依次与后面的比较交换
第二种思路：将其最大的数据与最后一个数据进行位置交换，则最后一个数据就排好了位置。 再将剩下的为排列的数据中最大的数据与未排序的数据序列最后一个进行交换位置。
一句话概括：当前最大的数，与最后的数交换
思路：将相邻的两个数进行比较。如果前面的比后面的大则交换位置，最大的数据会在数据序列最后的位置上“冒出”
一句话概括：左右之间进行比较
思路：将序列分为两堆，用后面一堆的第一个数字和前边所有数据的做比较，如果小于则交换位置。
一句话概括：将后面小的数依次往前面插入
原文：https://www.cnblogs.com/z-founder/p/9520272.html