- /*
- 用插入排序:
- 思路:
- 1. 在数组中 取未排序的新元素, 跟已经排序的元素比较, 如果新元素小于已排序的元素右移, 插入新元素
- */
- public class InsertSort {public static void sort(int[] arrays){
- for (int i = 0; i <arrays.length-1; i++) {
- int insertElement=arrays[i];// 取未排序的新元素
- int temp=i;
- for (int j = temp-1; j>=0; j--) {
- if(insertElement<arrays[j]){// 如果新元素小于已排序的元素右移
- arrays[j+1]=arrays[j];
- temp--;
- }
- }
- arrays[temp]=insertElement;// 插入新元素
- }
- }
- public static void main(String[] args) {
- int[] scores={90,70,50,80,60,85};
- sort(scores);
- for(int score:scores){
- System.out.print(score+",");
- }
- }
- }
来源: http://www.bubuko.com/infodetail-2647580.html