|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30 |
public class InsertSort{ public
static void main(String[] args){ int[] sortArray = new
int[]{5,7,4,2,9,8,3,6}; System.out.println("before sorting ,the numbers are:"); show(sortArray); insertSort(sortArray); System.out.println("after sorting,the numbers are:"); show(sortArray); } public
static void insertSort(int[] intArray){ for(int
i=1;i<intArray.length;i++){ int
a = intArray[i]; for(int
j = i-1;j>=0;j--){ if(intArray[j]>a){ int
temp = intArray[j]; intArray[j] =intArray[j+1]; intArray[j+1] = temp; }else{ break; } } } } public
static void show(int[] intArray){ for(int
i=0;i<intArray.length;i++){ System.out.print(intArray[i]+"\t"); } System.out.println(); }} |
原文地址：http://www.cnblogs.com/itlittlebird/p/3719636.html
