插入法排序 .

 

1. static void InsertSort(int[] nums)  
2.         {  
3.             //外层循环控制要插入的元素   
4.             for (int i = 1; i <= nums.Length - 1; i++)  
5.             {  
6.                 int index=i;  
7.                 int insert=nums[i];  
8.                 //控制要比较的元素（找位置）   
9.                 for (int j = 0; j <= i - 1; j++)  
10.                 {  
11.                     if (nums[i] >nums[j])  
12.                     {  
13.                         index = j;  
14.                         break;  
15.                     }  
16.                 }  
17.                 //挪位置   
18.                 for (int k = i - 1; k >= index; k--)  
19.                 {  
20.                     nums[k + 1] = nums[k];  
21.                 }  
22.                 //插入   
23.                 nums[index] = insert;  
24.             }  
25.         }  
26.   
27.         static void Main(string[] args)  
28.         {  
29.             int[] nums = new int[10];  
30.             Random random = new Random();  
31.             for (int index = 0; index < nums.Length; index++)  
32.             {  
33.                 nums[index] = random.Next(100);  
34.             }  
35.   
36.             Console.WriteLine("排序前的数组");  
37.             foreach (var n in nums)  
38.             {  
39.                 Console.Write(n + "\t");  
40.             }  
41.             Console.WriteLine();  
42.             Console.WriteLine();  
43.   
44.             //调用排序方法（将待排序的数组传递）   
45.             //BubbleSort(nums);   
46.             //ChoiceSort(nums);   
47.             //InsertSort(nums);   
48.   
49.             Console.WriteLine("排序后的数组");  
50.             foreach (var n in nums)  
51.             {  
52.                 Console.Write(n + "\t");  
53.             }  
54.             Console.WriteLine();  
55.         }  
56.     }