using System;
public class Program
{
public void Sort(int[] arr){
for(int i=1;i<arr.Length;++i)
int temp = arr[i];
int j = i-1;
while(j>=0 && arr[j]>temp){
arr[j+1] = arr[j];
j -= 1;
}
arr[j+1] = temp;
public static void Main()
int[] array = {6, 4, 10, 3, 0, 1};
Program obj = new Program();
obj.Sort(array);
for(int i=0; i<array.Length; i++){
if(i==array.Length-1){
Console.Write(array[i]);
else{
Console.Write(array[i] + " ");