C# Sorting array without using the bubble sort

I'm a beginner and like to experiment new things so today I tried to implement sorting method for an array without using any Sort and the actual challenge was to do it without using the bubble sort algorithm. I created my own but I feel that there are some things that can be shorten because it's quite long. My main idea was to work with indexes. Depending on how much numbers are bigger than the current one the index will increase with 1.

```
internal class Program
{
private static void Main()
{
Console.ForegroundColor = ConsoleColor.White;
const string exitCommand = @"/exit";
Console.WriteLine(
@"You can exit at any time by typing {0} or {1} this command will also stop you from entering more numbers and sort the current ones",
exitCommand, exitCommand.Substring(1));
while (true)
{
try
{
Console.Write("Enter Length : ");
string inputLength = Console.ReadLine();
if (inputLength != null && (inputLength.ToLower() == exitCommand || inputLength.ToLower() == exitCommand.Substring(1))) break;
if (inputLength != null)
{
int length = int.Parse(inputLength);
int[] testArray = new int[length];
for (int i = 0; i inputArray)
{
int[] newArray = new int[inputArray.Count];
for (int i = 0; i t1 > t);
int tempIndex;
var isContained = IsContained(newArray, t1, out tempIndex);
if (isContained)
{
newArray[tempIndex + countRepeated] = t1;
}
else
{
if (IsLower(newArray, count))
{
newArray[CheckLower(newArray, count)] = t1;
}
else if (IsHigher(newArray, count))
{
newArray[CheckHigher(newArray, count)] = t1;

if (inputLength != null && (inputLength.ToLower() == exitCommand || inputLength.ToLower() == exitCommand.Substring(1))) break;

This line is both complex and repeated. Perhaps you can make it a function instead?

bool ShouldBreakOnLine(const string)

Apart from that, I also don't like seeing really long and complex lines. I suggest you split it into multiple lines on the && and || to improve readability.

On the other hand, I don't think you need the user to input the length at all. Instead of using an array with a fixed size, use List. It will automatically resize as you add new items to the end of it with the Add method.

Now, if you feel confident enough to implement your own sorting algorithm, I think you should also try implementing one of the famous ones. I recommend starting with Insertion sort, which is one of the simpler ones.

As for the rest of the code, I don't think I'm proficient enough in C# to review it. However, I can say this: as a reader who doesn't really understand the code, the difference between IsHigher and CheckHigher is not obvious. I'm not even sure what they do at all. Try using more descriptive names and write comments to explain things that still are hard to understand for an outsider (or you in a couple of months).

StackExchange Code Review Q#124302, answer score: 2