侏儒排序

import java.math.* ;
import java.util.* ;

/**
*
*/
public class Test extends Base{
public static void main(String[] args) throws Exception{
int[] arr = getRandomArr() ;
println(arr);
gnomeSort(arr , arr.length );
println(arr);
println();
}

public static void gnomeSort(int[] arr, int n ){
int pos = 1 ;
int temp ;
while (pos < n){
if(arr[pos] >= arr[pos - 1]){
pos++ ;
} else {
temp = arr[pos] ;
arr[pos] = arr[pos - 1] ;
arr[pos - 1] = temp ;
if(pos > 1)
pos-- ;
}
}
}

}