WLC_Programming Knowledge

using System;
using System.Windows.Forms;
namespace InsertionSort
{
    public partial class frmInsertionSort : Form
    {
        public frmInsertionSort()
        {
            InitializeComponent();
        }

        private void txtSetColumn_TextChanged(object sender, EventArgs e)
        {
            if (txtSetColumn.Text != "") {
                //For Row of UnSorted-DataGridView
                dgvUnSort.RowTemplate.Height = 35;
                dgvUnSort.RowCount = 1;                
                dgvUnSort.RowHeadersVisible = false;
                //For Column of UnSorted-DataGridView
                dgvUnSort.ColumnCount = int.Parse(txtSetColumn.Text);
                dgvUnSort.AllowUserToResizeColumns = true;
                dgvUnSort.ColumnHeadersVisible = false;
                for (int i = 0; i < dgvUnSort.ColumnCount; i++) {
                    dgvUnSort.Columns[i].Width = 35;
                }

                //For Row of Sorted-DataGridView
                dgvSort.RowTemplate.Height = 35;
                dgvSort.RowCount = 1;
                dgvSort.RowHeadersVisible = false;
                //For Column of Sorted-DataGridView
                dgvSort.ColumnCount = int.Parse(txtSetColumn.Text);
                dgvSort.AllowUserToResizeColumns = true;
                dgvSort.ColumnHeadersVisible = false;
                for (int i = 0; i < dgvSort.ColumnCount; i++) {
                    dgvSort.Columns[i].Width = 35;
                }
            }else {
                dgvUnSort.Rows.Clear();
                dgvSort.Rows.Clear();
            }
        }

        private void btnInsertionSort_Click(object sender, EventArgs e)
        {
            //Set Default Sorting Option
            if (cbSortOption.SelectedIndex == -1)
            {
                cbSortOption.Text = "ASC";
            }            
            //Load Data to Array[] from DataDridView
            int length = dgvUnSort.ColumnCount;
            int[] UnSortedArr = new int[length];
            for (int i = 0; i < length; i++){
                UnSortedArr[i] = int.Parse(dgvUnSort.Rows[0].Cells[i].Value.ToString());
            }
            //Call InsertionSort Method
            int[] SortedResult = InsertSort(UnSortedArr, cbSortOption.Text);
            //Add Sorted Data to DataGridView
           for (int i = 0; i < SortedResult.Length; i++)
           {
               dgvSort.Rows[0].Cells[i].Value = SortedResult[i];
           }
        }

        public int[] InsertSort(int[] arr, string Opt) {
            int key, j;
            switch (Opt)
            {                
                case "ASC" :                    
                    for (int i = 1; i < arr.Length; i++){
                        key = arr[i];
                        j = i - 1;
                        while (key < arr[j]  &&  j >= 0){
                            arr[j+1] = arr[j];
                            j = j-1;
                            if (j < 0)
                                break;
                        }
                        arr[j+1] = key;
                    }
                    return arr;

                case "DESC" :                   
                    for (int i = 1; i < arr.Length; i++){
                        key = arr[i];
                        j = i - 1;
                        while (key > arr[j] && j <= arr.Length)
                        {
                            arr[j+1] = arr[j];
                            j = j-1;
                            if (j < 0)
                                break;
                        }
                        arr[j+1] = key;
                    }
                    return arr;

                default :
                    return null;
            }            
        }
     }
}