sort3

package sort;

public class Sort1 {
public static void main(String[] args) {
int[] a = { 2, 54, 23, 57, 72, 3, 46, 7, 8, 20, 324, 32, 1 };
InsertSort(a);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}

/*
* 插入排序
*/

public static void InsertSort(int a[]) {
for (int j = 1; j < a.length; j++) {
for (int k = j; k > 0; k--) {
if (a[k - 1] > a[k]) {
swap(a, k - 1, k);
} else {
break;
}
}
}
}

private static void swap(int[] a, int i, int j) {
int temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}