1 插入类排序 主要就是对于一个已经有序的序列中，插入一个新的记录。
创新互联是一家集网站建设,清丰企业网站建设,清丰品牌网站建设,网站定制,清丰网站建设报价,网络营销,网络优化,清丰网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。
排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）快速排序的伪代码。
直接插入排序：最基本的插入排序，将第i个插入到前i-1个中的适当位置。折半插入排序：因为是已经确定了前部分是有序序列，所以在查找插入位置的时候可以用折半查找的方法进行查找，提高效率。
int[] num = new int[str.length]；//初始化一个整型数组，长度为你输入数字的个数。
同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。
冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较。
选择排序算法的思路：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
第一幅图是交换两个变量的值，我左手拿着苹果，右手拿着梨，我想换一下位置，需要先把苹果放在桌子上，然后左手拿到梨，右手再去拿苹果。temp相当于这个桌子 第二幅图直接赋值了。还是刚才的情景。我左手直接去拿梨了。
1、//用冒泡，就是for循环里加if判断就行了。
2、将数字从大到小排序的方法：例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。
3、其实这个用java.utils.Arrays这个对象里的sort(T[]，Comparator)的这个方法就可以了。
4、额，他只是为了让你明白sort(char，1，3)是从第1个开始，到第3个（但是不包括第3个）的字符进行排序。