package sort;
public class InsertSort {
/**
* @param args
*/
public static void main(String[] args) {
int a[] = { 7, 8, 2, 5, 1 };
sort(a);
}
public static void sort(int[] A) {
//每一次循环就是找到下标为i的元素合适的位置,使它前面所有元素都比他小,如果比前面的元素小就和它交换位置
for (int i = 1; i < A.length; i++) {
if (A[i] < A[i - 1]) {
int j = i - 1;
int temp = A[i];
do {
A[j + 1] = A[j];
} while (--j >= 0 && temp < A[j]);
A[j + 1] = temp;
}
}
for (int i = 0; i < A.length; i++) {
System.out.print(A[i]);
System.out.print(",");
}
}
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布