ADVERTISEMENT

ADVERTISEMENT

ADVERTISEMENT

C# program to sort an array in descending order using insertion sort

Here, we are going to learn how to sort an array in descending order using insertion sort in C#?
Submitted by Nidhi, on November 06, 2020

Here, we will sort an integer array using insertion sort in the descending order.

Program:

The source code to implement insertion sort to arrange elements in the descending order is given below. The given program is compiled and executed successfully on Microsoft Visual Studio.

//C# program to sort an array in descending order 
//using Insertion Sort.

using System;

class Sort
{
    static void InsertSort(ref int []intArr)
    {
        int item = 0;
        int pass = 0;
        int loop = 0;

        for (pass = 1; pass < intArr.Length; pass++)
        {
            item = intArr[pass];
            for (loop = pass - 1; loop >= 0;)
            {
                if (item > intArr[loop])
                {
                    intArr[loop + 1] = intArr[loop];
                    loop--;
                    intArr[loop + 1] = item;
                }
                else
                    break;
            }
        }
    }
    static void Main(string[] args)
    {
        int[] intArry = new int[5] { 65,34,23,76,21 };

        Console.WriteLine("Array before sorting: ");
        for (int i = 0; i < intArry.Length; i++)
        {
            Console.Write(intArry[i]+" ");
        }
        Console.WriteLine();

        InsertSort(ref intArry);
        
        Console.WriteLine("Array before sorting: ");
        for (int i = 0; i < intArry.Length; i++)
        {
            Console.Write(intArry[i] + " ");
        }
        Console.WriteLine();
    }
}

Output:

Array before sorting:
65 34 23 76 21
Array before sorting:
76 65 34 23 21
Press any key to continue . . .

Explanation:

In the above program, we created a class Sort that contains two static methods InsertionSort() and Main(). The InsertionSort() method is used to sort the elements of integer array in the descending order.

Now look to the Main() method, The Main() method is the entry point for the program. Here we created the array of integers then sorted the array in descending order using InsertionSort() method and print the sorted array on the console screen.

C# Data Structure Programs »


ADVERTISEMENT



ADVERTISEMENT



Comments and Discussions

ADVERTISEMENT

ADVERTISEMENT

ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT

Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© https://www.includehelp.com some rights reserved.