static void Main(string[] args) { int[] sortNums = { 2, 6, 2, 5, 6, 77, 74, 34, 65, 87, 342, 54, 7, 6 }; int temp = 0, j = 0; for (int i = 0; i < sortNums.Length; i++) { temp = sortNums[i]; j = i - 1; while (j >= 0 && sortNums[j] > temp) { sortNums[j + 1] = sortNums[j]; j--; } sortNums[j+1] = temp; } foreach (var item in sortNums) { Console.WriteLine(item); } Console.ReadKey(); }
思路:比较第j-1和第j个的大小,如果第j个大,将j-1放在j的位置上,j往前插入,再将此时j-1这个位置上的数,就是原来的第j个数和它前面一个数比较,满足条件就换位,一直比到第一个数,期间,不满足条件者位置不变。