挿入ソートは「アルゴリズム導論」から
2176 ワード
「アルゴリズム導論」はいい本だろう.かじってほしい.
public class JustDoIt0804 {
/**
* ( 《 》)
*/
public static void main(String[] args) {
int[] x = new int[]{4,2,1,5,7,9,1};
insertSort(x);
for (int i = 0; i < x.length; i++) {
System.out.print(x[i] + " ");
}
}
private static int[] insertSort(int[] x){
for (int i = 1; i < x.length; i++) {
int key = x[i];
int j = i - 1;
while(j >= 0 && key < x[j]){
x[j + 1] = x[j];
j = j - 1;
}
x[j + 1] = key;
}
return x;
}
}