added cocktail sort and use concat