Mega Code Archive

 

Categories / C# / Collections Data Structure

 

Insert Sort

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Sort {     public class InsertSort     {         public int[] arrForSort = new int[100];         public InsertSort(int[] arr)         {             this.arrForSort = arr;         }         public int[] Execute()         {             int i, j, temp;             for (i = 1; i < arrForSort.Length; i++)             {                 temp = arrForSort[i];                 for (j = i; j > 0 && temp < arrForSort[j-1]; j--)                 {                     arrForSort[j] = arrForSort[j - 1];                 }                 arrForSort[j] = temp;             }             return arrForSort;         }     } }