public static void Main()
var arrayToSort = new [] { 9, 5, 6, 1, 4, 2, 3, 7, 8 };
var sortedArray = BubbleSort(arrayToSort);
for(int i = 0; i < sortedArray.Length; i++){
Console.Write(sortedArray[i] + ", ");
public static int[] BubbleSort(int[] array){
for(int i=0; i < array.Length -1; i++){
for(int j = i + 1; j < array.Length; j++){