static void InsertSort(int[] array) { for (int i = 1; i < array.Length; i++) { int temp = array[i]; int j = i; while (j > 0 && array[j - 1] > temp) { array[j] = array[j - 1]; j--; } array[j] = temp; } }
原文：http://www.cnblogs.com/workhai/p/6230405.html