class Program { static void Main(string[] args) { int[] arr=new int[10]; Random rnd = new Random(100); for (int i = 0; i <arr.Length; i++) { arr.SetValue(rnd.Next(0, 100),i); } DispalyElements(arr); Console.WriteLine(); //BubbleSort(arr); //SelectionSort(arr); InsertionSort(arr); Console.WriteLine(); DispalyElements(arr); Console.ReadKey(); } public static void DispalyElements(int[] arr) { foreach (var item in arr) { Console.Write(item + " " ); } } public static void BubbleSort(int[] arr) { int temp; for (int i = 0; i < arr.Length-1; i++) { for (int j = arr.Length - 1; j > 0;j-- ) { if (arr[j]<arr[j-1]) { temp = arr[j]; arr[j] = arr[j - 1]; arr[j - 1] = temp; } } DispalyElements(arr); Console.WriteLine(); } } public static void SelectionSort(int[] arr) { int min, temp; for (int i = 0; i < arr.Length; i++) { min = i; for (int j = i+1; j < arr.Length; j++) { if (arr[j]<arr[min]) { min = j; } } temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; DispalyElements(arr); Console.WriteLine(); } } public static void InsertionSort(int[] arr) { int j, temp; for (int i = 0; i < arr.Length; i++) { temp = arr[i]; j = i; while (j>0&&arr[j-1]>=temp) { arr[j] = arr[j - 1]; j--; } arr[j] = temp; DispalyElements(arr); Console.WriteLine(); } } }