Java 演算法之插入排序
public class InsertSort { public static void main(String[] args) { int[] array = new int[]{1, 4, 2, 5, 7, 6}; int in, out; // 從第二個元素開始比較 for (out = 1; out < array.length; out ++) { int temp = array[out]; in = out; // 找到應該插入的位置 while (in > 0&& array[in - 1] >= temp){ array[in] = array[in - 1]; --in; } // 把待排序的元素存入指定位置 array[in] = temp; } for (int i = 0; i < array.length ; i++) { System.out.println(array[i]); } } }