Thuật toán sắp xếp chèn (Insertion sort-Demo Code)

1. using System;
3. namespace P02_InsertionSort
4. {
5. class Program
6. {
7. static void Main(string[] args)
8. {
9. Console.Title = "Insertion Sort";
11. var numbers = new[] { 9, 1, 5, 2, 4, 6, 3 };
12. Sort(numbers);
14. Console.ReadKey();
15. }
17. static void Swap<T>(T[] array, int i, int j)
18. {
19. T temp = array[i];
20. array[i] = array[j];
21. array[j] = temp;
22. }
24. static void Print<T>(T[] array)
25. {
26. Console.WriteLine(string.Join("\t", array));
27. }
29. static void Sort<T>(T[] array) where T : IComparable
30. {
31. for(var i = 1; i < array.Length; i++)
32. {
33. var j = i;
34. while( j > 0 && array[j].CompareTo(array[j-1]) < 0)
35. {
36. Swap(array, j, j - 1);
37. j--;
38. }
40. Console.ForegroundColor = ConsoleColor.Yellow;
41. Console.Write($"Step {i}:\t");
42. Console.ResetColor();
44. Print(array);
45. Console.WriteLine();
46. }
47. }
48. }
49. }