失礼します。挿入法による整列のJavaのプログラムInsertSortを完成させよ。配列aにデータが入っていて，その個数をnとする。
/* データが1個のときは整列済みと解釈できる */ iを2からnまで，1つずつ増やしながら，以下を繰り返す。
w = a[i-1]とする.jをi-2から0まで以下を繰り返す。もし a[j] > w なら，a[j+1] = a[j]とする。そうでなければ，a[j+1]=wとして，繰り返しを終える。
以下のコードをベースに変更して、挿入法による整列をやってみたんですが、全く能力不足でできません。どなたかヨロシクお願いします。

public class SelectionSort {
public static void main(String args[]) {
int a[] = {9, 29, 17, 31, 19, 4, 22, 8, 12, 26};
int n = 10;
for (int i=n; i>=2; i--) {
int k = 0;
for (int j=0; j<i; j++)
if (a[j] > a[k])
k = j;
{
int w = a[i-1];
a[i-1] = a[k];
a[k] = w;
}
}
for (int i=0; i<n; i++)
System.out.print(a[i]);
System.out.println("");
}
}