A Collection of Code Snippets in as Many Programming Languages as Possible
This project is maintained by TheRenegadeCoder
Welcome to the Insertion Sort in C# page! Here, you'll find the source code for this program as well as a description of how the program works.
using System;
using System.Linq;
using System.Collections.Generic;
public class InsertionSort
{
public static List<int> Insertion(List<int> xs)
{
var sorted = new List<int>();
foreach (var x in xs)
sorted = Insert(sorted, x);
return sorted;
}
public static List<int> Insert(List<int> xs, int x)
{
var index = 0;
while (index < xs.Count() && x > xs[index])
index++;
xs.Insert(index > 0 ? index : 0, x);
return xs;
}
public static void ErrorAndExit()
{
Console.WriteLine("Usage: please provide a list of at least two integers to sort in the format \"1, 2, 3, 4, 5\"");
Environment.Exit(1);
}
public static void Main(string[] args)
{
if (args.Length != 1)
ErrorAndExit();
try
{
var xs = args[0].Split(',').Select(i => Int32.Parse(i.Trim())).ToList();
if (xs.Count() <= 1)
ErrorAndExit();
var sortedXs = Insertion(xs);
Console.WriteLine(string.Join(", ", sortedXs));
}
catch
{
ErrorAndExit();
}
}
}
Insertion Sort in C# was written by:
If you see anything you'd like to change or update, please consider contributing.
Note: The solution shown above is the current solution in the Sample Programs repository as of Mar 26 2019 00:26:31. The solution was first committed on Dec 28 2018 22:42:56. As a result, documentation below may be outdated.
No 'How to Implement the Solution' section available. Please consider contributing.
No 'How to Run the Solution' section available. Please consider contributing.