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();
}
} |